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I[uj2] CAN BE THE NONSTATIONARY IDEAL ON Cof(wi) 



WILLIAM J. MITCHELL 



Abstract. We answer a question of Shelah by showing that it is consistent 
that every member of I[u)2\ n Cof(aJi) is nonstationary if and only if it is 
consistent that there is a K+-Mahlo cardinal k. 
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1. Introduction 

In jSheQ lj definition 2.1] Shelah defined the following ideal 

Definition 1.1. Define, for any sequence A = : a < the set B{A) to 

be the set of ordinals v < such that there is a set c d v with otp(c) = ci{v), 
[_jc — V, and {cr\ ^ : < v} d {aa a < v} . Then is the set of subsets of 

Hi^ which are contained, up to a nonstationary set, in some set B[A). 
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He proved in |She91[ theorem 4.4] that k+ n {ly : of (i/) < k } £ I[k^] for aU 
regular cardinals k, and observed that it is consistent that the restriction of I[k^] 
to { < K"*" : cf(j/) = K } is generated by a single stationary, costationary set. He 
asked whether it is consistent that every subset oi {1/ < : cf(t^) = k} in I[k~^] 
is nonstationary. We answer this in the affirmative for k — uji. 

Theorem 1.2. If it is consistent that there is a cardinal k which is K^-Mahlo 
then it is consistent that I[l02\ does not contain any stationary subset of {v < UJ2 '■ 
d{iy) = uji }. 

The fact that a K^'^-Mahlo cardinal k is necessary is due to Shelah; a proof is 
given m |Mit04| theorem 13]. 

Our proof of theorem II. 21 uses forcing to add a sequence ( Da : a < k"*" ) of closed 
unbounded subsets of k, in the process collapsing the cardinals between wi and k 
onto LOi so that k becomes UJ2- In the resulting model there is, for every set of the 
form B{A), some ordinal a < k'^ such that B{A)r\Da does not contain any ordinal 
of cofinality lui. Thus every set in I[ll!2\ \{u < LU2 '■ ci{v) = wi } is nonstationary. 

Section [2] introduces the basic construction by showing how to add a single new 
closed unbounded set. This serves as a warm-up for section [3l introducing ideas of 
the forcing in a simpler context, and also is used in section[3]as the basic component 
of the forcing used to prove theorem II. 21 

Most of our notation is standard. We write lim(X) for the set of limit ordinals 
a such that af] X is cofinal in a, and X for the topological closure, X U \im{X), 
of X, and we write Cof (A) for {v : cf (z^) = A }. 

The reader of this paper may find it helpful to also consult the expository paper 
|Mit05| ■ which discusses some of the material covered in this paper along with 
related topics. 

A basic ingredient of the forcing in this paper is the idea of forcing with models as 
side conditions. This idea, in the form used in this paper, was discovered indepen- 
dently by the author but the general technique method was originally introduced 
and has been extensively investigated by Todorcevic. His original applications con- 
cerned properties of uji and used forcing notions which collapsed W2, but in later 
applications such as [Tod85] he used a form, related to that used in this paper, 
which did not collapse uj2- Koszmider |KosOO| has developed a modification of 
Todorcevic's technique which uses a previously given morass to simplify the ac- 
tual forcing. Koszmider's method is arguably simpler, but it is not suitable for 
the present construction: it would require a morass on uj2 of the generic extension, 
which is the inaccessible cardinal k of the ground model. 

A forcing essentially identical to that described in section [2] was discovered in- 
dependently by Sy Friedman [Fri06| . The presentation in [Fri06| does not collapse 
any cardinals, instead adding a closed unbounded subset of the 102 of the ground 
model; however this difference is due to the difference in the intended applications 
of the forcing rather than any intrinsic difference in the forcing itself. 

2. Adding a single closed unbounded set 

2.1. The forcing notion. In this section we define a new forcing Pb which adds 
a closed unbounded subset D of the set B* := BlJ Cof (w), where i? is a stationary 
subset of { A < K : cf(A) > uj} for a regular cardinal n. The forcing preserves 
uji, while (if k > UJ2) collapsing the intervening cardinals to make k = 102- This 
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forcing serves both as a warm-up for and as the basic building bfock of the forcing 
in section [3] which adds many cfosed unbounded sets to construct a model in 
which I[uj2] n Cof (cji) is the nonstationary ideal. As another application, it will be 
observed later in this section that this forcing gives a new construction of a model 
with no special K2-Aronszajn trees (or, starting from a weakly compact cardinal, 
no H2-Aronszajn trees), and it is shown in [MitOSj that stripping this forcing down 
to its basic technique yields a construction of such a model which is much simpler 
than any of those which were previously known. 

The forcing Pg is based on the standard finite forcing P^^ , introduced by Baum- 
gartner in jBau84i page 926] , for adding a closed unbounded subset of Wi . In order 
to motivate the definition of Pg we give a brief description of this forcing P^^, 
show how a straightforward attempt to apply it to llJ2 fails, and describe the new 
technique which we use to make it succeed. 

The presentation of Puj^ which we will give is a variant of a version, discovered 
by U. Abraham [AS83| . of Baumgartner's forcing. The set D constructed by this 
forcing is not generic for Baumgartner's forcing as originally described in )Bau84j . 
since D has the property that liminfQ,<^ otp(P' H (j^ \ a)) is as large as possible for 
any limit ordinal ly <E D: however Zapletal |Zap96| has shown that the two forcings 
are equivalent. 

The conditions in the forcing P^^ are finite sets of symbols which we call re- 
quirements. There are two types of these requirements: Ix for ordinals X < toi, 
and 0(^rj',7j] for pairs of ordinals rj' < rj < uji. Two requirements Ix and 0(^'^^] are 
incompatible if 77' < A < 77; any other two requirements are compatible. A condition 
in P(^j is a finite set of requirements, any two of which are compatible, and the 
ordering of Puj^ is by superset: p' < p if p' ^ p. 

If G is a generic subset of P^j^ then we define D :— {X < lui : Ix & [JG}. A 
little thought shows that 

(2.1) VA < c^i (a ^ Z? ^ V, 77 (0(,,,,] e y G & 77' < A < 77)) , 

and it follows that D is a closed and unbounded subset of uji . 

The cardinal cui is preserved by the forcing P^^ because the forcing is proper; 
indeed it has the stronger property that if M is any countable elementary substruc- 
ture of H^-^ and A — sup(A/) then the condition {Ix} not only forces that GflAf is 
M-generic, but actually forces that G fl M is a l^-generic subset of P^j^ n M. Note 
that for this property it is sufficient to take M ~< H^^ rather than H^^: since the 
relevant dense sets are taken from V , rather than from M, it is not necessary that 
P G M. 

In order to define a similar forcing P^^ adding a new closed unbounded subset of 
W2, one could naively try to use the same definition, but with requirements Ix for any 
A < W2 and 0(^/_^] for any 77' < rj < lu2', however this forcing is not proper and does 
collapse uJi. To simplify notation we will show why this is true below the condition 
{luji-uj}, which forces uji ■ uj E D. For each n < cj let ^„ = sup{ ^ < uji : lui ■ n + ^ G 
D}, so that < ^„ < wi. li p < {luii-uj} and ^ < t^^i then for any sufficiently large 
n < (J the set pU 0(^j.„+^_jjj.(„+i)] } is a condition extending p which 

forces that ^„ = ^. It follows that wi = { ^„ : 77, < w & ^„ < }; thus wi is 
collapsed in V[D]. 

In order to avoid this problem we will use a third type of requirement in the 
definition of P^j. This new requirement, which we write as Cm for any countable 
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M -< H^^ , is intended to play the same role as the requirement I\ plays in the proof 
that Pcji is proper: the condition {Cm} will force that Gr\M is a ^-generic subset 
of Paj2 l~l ■ This will be accomplished by finding, for each condition p < {Cm}, 
a condition p\M £ P^^j ^ ^ with the property that every condition q < p\M in 
Puj2 n M is compatible with p: thus the condition p|Af G M will capture all of the 
influence which p has on the forcing P^^ ^ 

To see how this works, consider a set p = {Cm, If (77', ry] fl M = then 

0(ri'.,-i] will have no effect on the forcing inside M, and we will take p\M = 0. If rj' 
and rj are in M then (ji' , 77] is a member of Af , and we will take p\M = {0(,,'_^]}. In 
either case p will be a condition, but if neither of these holds — if (??',??] intersects 
M but is not a member of M — then there is no requirement inside M which will 
have the same effect on G H M as the requirement 0(,(',r;] does, and in this case we 
will say that 0(^/^^] and Cm are not compatible, and hence p is not a condition. 

To see how this will block the collapse of uji described earlier for the naive 
version of the forcing, let M be any countable elementary substructure of H^^ with 
LUi-uj £ M. The pair {Cm, Iuji-uj} will be a a condition, and as with P^j-^ it will force 
LUi-LU Cz D. Now suppose that p < {Cm, Il^i-uj} is a condition which forces, for some 
n < uj, that < 1^1, that is, that D uJi ■ {n + 1) is bounded in ui ■ {n + 1). By 
using (|2.ip (which we will show to hold for P^^^) we can see that this implies that 
there is a requirement 0(^'^] G p with rj' < uji ■ (n + 1) < rj. Now (ry', 77] n M ^ 0, 
since wi • (ri + 1) is in the intersection, so the compatibility of Cm with 
implies that 0(^/ € M and in particular that 77' < sup(A'/ n cji • (tt. + 1)). Hence 
P II" ^ sup(A/ n oji), and since n was arbitrary it follows that {Cm,Iuji-i^} II" 
{ ^„ : n < (jj & ^„ < cji } = A/ n 071 . 

We are now ready to give the definition of the forcing Pb ■ We assume that B is 
a stationary subset of an inaccessible cardinal k and that every member A of -B is 
a cardinal with uncountable cofinality such that H\ -< This definition can be 
easily adapted (assuming that 2^^ — i^i) to the case n ~ uj2, discussed previously 
as Pj^2 , by replacing the models Hx in the definition with structures L\ [A\ , where 
A (Z L02 enumerates [^2]". Friedman [Fri06] has pointed out that the assumption 
2'^ — ijji can be weakened, provided that there exists a stationary set S C [^2]'^ 
such that \{x Hv : X £ S}\ = uJi for all < (jJ2- 

We also assume that iJ^ has definable Skolem functions, so that M r\ N < 
whenever M -< i?^ and N -< . This assumption can be avoided by replacing 
with a structure which does have Skolem functions. 

We write B* = B U { X < k : cf (A) — oj}. The forcing will add a new closed 
unbounded subset of B*. 

The forcing Pb uses three types of requirements: 

(1) h, for any X & B* , 

(2) 0(^_^/] , for any interval with rj < rj' < k, and 

(3) Cm, for any countable set Af -< 

These symbols Ix, 0(j^/^] and Cm are used for convenience; since the subscripts 
are distinct we can take each requirement to be equal to its subscript, that is, 
Ix = A, 0(,,',,,] = (77',??] and Cm = M. 

We first specify which pairs of requirements are compatible. The first clause 
is the same as for Pj^^ , and an explanation of the second clause has already been 
given. Clauses 3 and 4 similarly assert that Cm is compatible with Ix or Cat if 
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and only if there there is a condition I\\M or Cn\M which is a member of M and 
reflects the effect which the requirement Ix or Cn in Pb has on the forcing PbHM. 
This will be made precise in lemma 12.251 

Definition 2.1. (1) Two requirements and Ix are incompatible if ?/ < 

A < 77; otherwise they are compatible. 

(2) Two requirements 0(^' and Cm are compatible if either 0(^'^^] G Af or 
every requirement Ix G ill is compatible with 0(^/^]. 

(3) (a) An M-fence for a requirement Ix is a requirement /a' G M such that 

any requirement 0(^' ,j] in Af incompatible with Ix is also incompatible 
with Ix'. 

(b) Two requirements C^f and Ix are compatible if either A > sup(Af) or 
there exists a Af-fence for Ix- 

(4) (a) An Af -fence for a requirement C'n is a finite set a; G Af of requirements 

Ix, with X € B, with the following property: Let 0(^/ G Af be 
any requirement which is incompatible with N, and which has rj' > 
sup (A/ n iV) if Af n iV G A/f. Then there is some f a G x which is 
incompatible with 0(^/ 
(b) Two requirements Cm and Cn are compatible if the following clauses 
hold both as stated and with M and N switched: 

(i) Either Af n TV G Af or Af n TV = Af n ffsup(MnAr)- 

(ii) There is a Af -fence for Cn- 

Definition 2.2. A condition p in the forcing Pb is a finite set of requirements such 
that each pair of requirements in p is compatible. The set Pb is ordered by reverse 
inclusion: p' < P if p' 3 P- 

Proposition 2.3. If Cm is a requirement and p (E M D Pb then p U {Cm} is a 
condition- 
Proof- In verifying that Cm is compatible with any requirement in p, notice that 
any requirement f a G Af is its own Af -fence. 

For each requirement Cn & p, the model iV is a member of Af and hence is a 
Af -fence for Cn- □ 



Notice that Clauses (gil) and ( |4(b)i[ ) of DefinitionlOimplv that sup(AfniV) ^ M 
unless Af niV G M. Suppose to the contrary that Af nN ^ Af but A := sup(Af niV) G 
Af . Then for any ry' G Af H A the requirement 0(r;',A] is in Af and is incompatible 
with N. The only way that a fence x G Af could be incompatible with all such 
requirements 0(^/_a] would be if fA G x, but X ^ B since cf(A) = co- 
in the case Af n TV G Af , the requirement Cmhn will be used in section 12.21 to 
augment the Tkf- fence for Cn'- Any requirement 0(^/ G Af with 7/ < sup( Af fiTV) 
which is incompatible with Cn will be incompatible with Cmhn £ M. 

Definition 12.11 described Af -fences in terms of their function. We now give alter- 



nate structural characterizations and note that the fences are unique: 

Proposition 2.4. The requirements Ix and Cm are compatible if either X > 
sup(Af) or else min(Af \ A) G B* ; in the later case fmin(M\A) is the unique M- 
fence for Ix - 

Proof- Set A' = min(Tkr \ A). If A' G B* then fA' is a requirement, and it is easy to 
see that it is a Af- fence for fA. 
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To see that it is the only possible Af-fence for Ix , note that if ij G Af n A' then 
the requirement 0(^_a'] is a member of M and is incompatible with Ix. However 
any requirement Ix" G M with A" =/= A' will be compatible with 0(,),a'] j provided 
that 77 > A" in the case that A" < A' . □ 

The structural characterization of an M-fence for Cat is slightly more compli- 
cated: 

Proposition 2.5. Suppose that Cm o,nd Cn are requirements, and let y be the set 
of ordinals X E M such that A > sup(A/ n N) and A = min(M \ 77) for some 77 G N . 

Then there is M-fence for Cn if and only if y is finite, y G B, and if MClN ^ M 
and M ^ N then min(M \ sup(Af fi N)) G y. In this case x :~ {Ix ■ X E y} is 
a M-fence for Cjy , and x is minimal in the sense that it is a subset of any other 
M -fence for Cjq . 

Proposition 12.51 asserts that two compatible requirements Cm and Cn divide 
each other into finitely many blocks: a common block below sup(M n N), followed 
by finitely many disjoint blocks alternating between M and N . Each block lies 
inside a gap in the other model, the upper end of which is delineated by a member 
of the M-fence for Cm or the A^-fence for Cm. 

This is illustrated by figure [U where the solid dots show the . 
required fences for compatibility of Cm and Cn in the case . 
where M r\ N = M r\ Hsnp(MnN) = N f^ H^^p^MnN) ■ 1 

The cases MCiN e M and M n TV G iV are similar, except ■ 
that if, say M n iV G M, then sup(M n TV) G M, that is, the 
bar in AI is longer, and the smallest fence is in iV. II 



Proof of Lemma \2.5i To see that any M-fence x' for Cn must ^ ^ 

contain x, and that therefore the existence of such a fence Figure 

implies that y is finite and y <Z B, suppose that X € y and i fences 

Ix ^ x' and consider a requirement 0(r),A] where rj E M X, fQj- 

77 > sup(M n TV) if M n TV G M, and 77 > max({ r < A : G Cm 

x' }). Then a] is a member of M which is compatible with g^j^j 

x'; however it is incompatible with Cn since (77, A] n TV ^ (j^^ 

because sup(TVnA) > sup(Af nA) > 77 and 0(^.a] ^ ^ because when 

A ^ A^. Mn 

To see that the stated conditions imply that a; is a M-fence ^ 

for Cjv, suppose that 0(,(',r;] G M is incompatible with Cn- M 

there is any ordinal 7 G (77', 77] n TV with 7 > sup(MnTV) then and 
0(^/^,,] is incompatible with /min(j\/\7) G x, so we can assume 
that {■q',ri] n TV C sup(M n TV). Then 77' < sup(M n TV), ^ 

so according to definition I2.1t|4a|) we need only consider the jv. 
case M r\N ^ M. In this case M n sup(Af n TV) C TV, so 
77 < sup(M n TV) would imply {77', 77} C TV, contradicting 
the assumption that 0(,j'.,,] is incompatible with Cn- Thus 



we have 77' < sup(Af n TV) < 77. Then the statement of the lemma requires A := 
min(Af \sup(Af nTV)) G y so 77' < A < 77, and 0(ri'.ri] is incompatible with /a G x. □ 

Whenever we refer to a M-fence for Cn we will mean the minimal fence x 
described in proposition l2.5l We will also refer to any of the individual requirements 
in this minimal fence as an M-fence for Cn- 
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The fact that any superset of the minimal A/- fence for Cn is, according to 
definition l2.Hj4a| . also an M- fence for Cn is something of an anomaly; however 
alternate definitions which avoid this seem, at least in the forcing of section [31 to 
be significantly more complicated. 

Corollary 2.6. // the requirements Cm o,nd Cm' are compatible then lim(M n 
M') = lim(M) n lim(M') • □ 

Since the forcing Pb is not separative, it will be convenient to define notation 
for the equivalent separative forcing: if G is a name for the generic set then we will 
say that p' <* p if p' \\- p e G and p' =* p if p' <* p and p <* p'. The goal in this 
subsection is to prove the following lemma: 

Lemma 2.7. Suppose that p is a condition, and let X be the finite set of or- 
dinals X such that either (i) Ix is one of the fences required for compatibility of 
two requirements in p, (ii) A sup(M n A') for some Cm G P md some ly 
which is either in p or included in X by clause (Hp, or (iii) A = sup(A/) for some 
Cm G P- Then p' = p U {Ix '■ A G X} is a condition and p' =* p. Furthermore, 
y\<n{{p\hIxe\JG) ^ hep'). 
We first consider the fences: 

Lemma 2.8. Suppose that p G Pb, and p' is the set obtained by adding to p each 
of the fences required for compatibility of requirements in p. Then p' G Pb and 
p' =* p, and every fence required for compatibility of members of p' is a member of 
P'. 

Proof. We must show that each of the fences Ix € p' \p \s compatible with any 
requirement in p, and that any fence required for this compatibility is already a 
member of p' . Suppose that Cm G P and Ix is a Af-fence for one of the requirements 
It ot Cn in p. 

First we show that Ix is compatible with any requirement 0(^/ G p. Suppose 
to the contrary that A G {r]',ri\. Since Ix G M, the compatibility of 0(^' with 
Cm implies that 0(^/^^] G M, so that rj' < sup(Af n A) < A < 77. If is a AT- fence 
for It & P then rj' € M implies that rj' < t < rj, contradicting the compatibility of 
It and 0(,,/_,,]. If Ix is a Af-fence for Cn G P then (77', 77] n ^ 0, so 0(,,',,,] is a 
member of N as well as of Af ; however this is impossible since 77 > A > sup(Ai^niV). 

It remains to show that Ix is compatible with any requirement Cm' G P- Let 
A' = min(Af' \ A), so that Ix' is the M'-fence for Ix required for compatibility of Ix 
and Cm'. We need to show that Ix' & p' . 

If A G Af' then A' = A and so h' = h e p' . If A ^ A/' and A > sup(Af n Af') then 
Ix' is a member of p' because it is a Af '-fence for Cm- Thus we can assume that 
A < sup(Af n Af) and A ^ Af', so that A < A' < sup(Af n TV). Since A G Af \ Af it 
follows that Af n Af ' G Af . 

If Ix is an Af -fence for It G p, then (t. A] n Af ' C (r. A] n Af = 0, so A' = 
min(Af' \ A) = min(M' \ r) and hence Ix' is in p' as the Af '-fence for f. 

Now suppose that Ix is an Af-fence for Cn G P, that is, A > sup(Af n iV) and 
A = min(Af \ 77) for some 77 < A in iV. In the case that A > sup(Af ' n TV) we claim 
that sup(iVnA') > sup(Af'nA'), so that Ix' is inp' as an Af-fence for Cn- We have 
sup(7V n A') > 77 > sup(Af n A), since A' > A. However sup(Af n A) > sup(Af n A) 
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since A < sup(A/ n M'), cf(A) > u = cf(sup(Af' n A)), and A/ n M' = M' n 
HsupiAinM') e M. Finally, M' n A = M' D A' since A' = min(A'/' \ A). Hence 
sup(iV n A') > sup(A//' n A'), as claimed. 

We will now show that the remaining case, A < sup(A/' n N), is not possible. If 
it did hold then we would have sup(A/' niV) > A'. Now A' G M n Af, since M DM' 
is an initial segment of A/'. It follows that N n Af ' is not an initial segment of M', 
as this would imply that X' ^ N, contradicting the fact that A' > A > snpiMON). 
Hence iV n Af ' = iV n Hsnp(NnM') e M' , and it follows that TV n A £ Af. Then 
sup(iV n A) < sup(A/ n A), but this contradicts the assumption that A is A/-fence 
for Cat. 

This completes the proof that every fence required for the compatibility of re- 
quirements of p' is already a member of p', and hence that p' E Pb- To see that 
p' =* p, let q < p be arbitrary and let q' < q he obtained from q as in the lemma 
by adding to q all of the fences required for the compatibility of requirements in q. 
Then q' ^ p' , and hence q' < q forces that p' E G. □ 

Lemma 2.9. Suppose that p G Pb- and p' is obtained from p by adding those 
requirements I\ such that there is some Cm G P such that either A = sup(Af ) or 
A = sup(Af n A') for some ly E p. Then p' E Pb and p' —* p. 

Furthermore if Cm G P and I\ E p' \ p with A < sup(iV) then the N -fence for I\ 
either is equal to I\ or else is an N -fence for some ly G p. 

Proof. Again we need to show that every requirement I\ G p' is compatible with 
every requirement 0(t7',r;] or Cm' in p. 

In order to show that any requirement I\ as specified in the lemma is compatible 
with any requirement 0(^/ G p, we will assume that I\ is incompatible with 0(^'^] 
and show that 0(,,/_^] is incompatible with Cm or contradicting the assumption 
that it is in p. Now (77', 77] n Af ^0 since A G lim(Af), so 0(,,'.,,] is incompatible 
with Cm unless 0(^'_^] G M. Since rj > X, this is impossible if A = sup(Af). If 
A = sup(Af n A') then 0(^' ,j] G Af implies that rj > A', so 0(^'^] is incompatible 
with 

Now we show that I\ is compatible with every requirement Cm' S P- This is 
immediate if A > sup(Af'). If sup(Af n Af') < A < sup(Af') then by proposition 
the fence fniin(M'\A) is a required Af '-fence for Cm- Finally suppose that A < 
sup(Af' n Af). If Af' n Af G Af' then A G Af' and hence Ix is its own Af '-fence. 
Otherwise Af' n sup(Af' n Af ) C Af so A < A' < min(Af \ A) < min(Af ' \ A), so the 
Af '-fence finin(M'\A) for Ix is the same as the Af '-fence fmin(A/'\A') for Ix'- 

This completes the proof that p' G Pb and that any nontrivial fences for members 
oip' \ p are already fences for members of p. To see that p <* p', notice that for 
any condition q < p we have q' ^ p' and hence q' < p' - Thus p\\-p'EG. □ 

Let us call a condition p E Pb complete if every fence required for compatibility 
of requirements in p is a member of p, and ii Ix E p whenever there is Cm G P such 
that A ~ sup(Af ) or A = sup(Af n A') for some Ix' E p. 

Corollary 2.10. For any condition p there is a complete condition p' =* p. 

Proof. Begin by using lemma l^TSl to add to p all fences required for compatibility of 
p, and then use lemma [2T9l to add requirements of the form fsup(M) or fsup(MnA) • ^ 
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Lemma 2.11. Suppose that p is a complete condition and X < k is an ordinal 
such that I\ ^ p. Then there is a requirement 0(^ri' ,r]] incompatible with I\ such that 
p\j{0(r,',^]] e Pb- 

Proof. We may assume that there is Cm £ P with sup(M) > A, for otherwise we 
could take 0(^1^)] = where rj' is any sufficiently large ordinal less than A. 

Since /sup(M) G P for each Cm G P, it follows that there is some ordinal r > A with 
It £ P- Let T be the least such. 

If Cm G P then either sup(Af n r) < A or r e lim(M), for otherwise we would 
have A < sup(Af H r) < t and /sup(AfnT) £ P, contradicting the choice of either A 
or T. Let Y — {AI : Cm ^ p Sz t ^ lim(A/) }. Then Y 0, since otherwise we 
could take 0(,,'^^] — 0(,y^\] for any sufficiently large rj' < A. 

I claim that { Af n t : M e F } is linearly ordered by C. To see this, note that 
T e \im{M) n lim(M') = \im{M n M'), s o that sup(Af n M') > r. The claim then 
follows from the condition Definition l2.1[ 4fb)i) for compatibility of Cm and Cm'- 



Now pick M £Y so that Af n r is as small as possible, and set rj = min(A/ \ A). 
If rj' is any member of A^ fl A then 0(,,',,,] G M' for all M' G F. I claim that there 
is 77' G Af n A such that 

V>max({e<A:/^ep}U{sup(A/'nT):CM' & Af'^F}). 
It will follow that is compatible with every requirement in p, so that p U 

To prove the claim we need to show that sup(A/ n A) > ^ for all E p with 
^ < A, and sup(Af n A) > sup(Ar' n A) for all Cm' e p with M' ^ Y. 

If ^ < A and € p then /min(Af\5) £ P- Since ^ p and rj = min(Af \ A) it 
follows that ^ < min(A/ \ ^) < A. Hence sup(Af n A) > 

Now suppose that Cm' & P but A/' ^ Y. If sup(Af' n AT) > r then rj e M \ M' 
implies that AT n Af' G Af , so sup(A/' n A) = sup((Af n Af ') n A) G AT and hence 
sup(Af n A) > sup(Af' n A). Thus we can assume that sup(Ai^' n A/) < t, so that 
sup(Ar'nAr) < a. if ^ is any member of Af 'nA with ^ > sup(Af HAT') then /,nin(A/\c) 
is an Af-fence for Af' and hence is in p. Since ^ p it follows that min(Af \^) < A. 
Thus we can assume that Af' n A C sup(Af n A/'). If M' n Af e Af this implies 
sup(Ar'nA) = sup(Af nAf') G Af, while if Af'nAf ^ Af then fmin(Af\sup(AfnA/')) £ P 
as a Af-fence for Af ', and as before this implies min(Ar \ sup(Af n N)) < A. Thus 
in any case we have sup{M n A) > sup(Af' n A). □ 

Proof of lemma \K^ We already know that p can be extended to a complete con- 
dition p' so that p' —* p. By lemma 1^.111 if Ix ^ p' then there is q < p' so that 

q\hh<^[jG- □ 

Definition 2.12. If C is a generic subset of Pb then we write D for the set of 

X < K such that I\ e[JC. 

Corollary 2.13. The set D is a closed and unbounded subset of B* . 

Proof. That f) is a subset of B* follows from the fact that I\ is a requirement only 
if A G f3*. To see that D is unbounded, suppose that p e Pb and rj < k. Let A 
be any member of k \ 77 such that cf(A) = tu and p G ffA; then Ix is a requirement 
which is compatible with p and which forces that A G f? \ 77. 
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Finally, let A < k and p S Pb be arbitrary such that p Ih A G lim(Z)). Then 
p is incompatible with any requirement 0(,)'.,j] with rj' < X < rj, and it follows by 
lemma [2. Ill that p Ih A G D. Hence D is closed. □ 

2.2. Strongly generic conditions. It was pointed out in the discussion preceding 
the definition of Pb that the forcing P^-^ satisfies a property stronger than that of 
being proper, and it was stated as part of the motivation for P^^^ and hence for 
Pb that these forcings would satisfy the same property. We now make this notion 
precise: 

Definition 2.14. If P is a forcing notion and X is a set then we say that p is 
strongly X, P -generic if p Ihp "G n X is a V-generic subset of P n X" where G is 
a name for the generic setQ 

Being strongly X, P-generic is stronger than Shelah's notion of a P, X-generic 
condition p, which only needs to force that G n X is a X-generic subset of P n X. 
Also, the existence of a strongly X, P-generic condition does not require that P G X, 
as does the existence of a X, P-generic condition in Shelah's sense. 

Definition 12. 141 can be restated: po is strongly X, P-generic if, below the condi- 
tion po, the forcing P can be written as a two stage iteration. If we write P/po 
for the forcing P below the condition po. Definition 12.141 implies that (with some 
abuse of notation) there is a (P fl X)-term R such that P/po = {{P/po) Ci X) * R. 
The following equivalent definition of strong genericity clarifies the meaning of the 
notation (P/po) fl X: 

Proposition 2.15. A condition po £ P is strongly X, P-generic if and only if (i) if 
p, qo and qi are any conditions such that p < Po, p < qo, qi, and {go, qi} G X then 
qo and qi are compatible in PClX, and (ii) for every p < Pq in P there is a condition 
p\X E P n X such that any condition q < p\X in X is compatible with p. 

Proof. First assume that po is strongly X, P-generic. If p, go a-nd qi are as in 
clause (i) then p \\- qo,qi C G H X , and since p also forces that G n X is a generic 
subset of P n X it follows that go and gi are compatible in POX. For clause (ii), 
suppose that p < po and let D be the set of g G POX such that either g is 
incompatible with p or every g' < g in P n X is compatible with p. Then p forces 
that GnZ? 7^ 0, so there is some q G D which is compatible with p. This condition 
g is a suitable choice for p\X. 

Now suppose that po satisfies clauses (i) and (ii). First suppose that go,gi are 
members of P n X and p < po forces that {go,gi} C G. We can assume, by 
extending p if necessary, that p, go and gi satisfy the hypothesis of clause (i), which 
implies that go and gi are compatible in POX. Hence po forces that G D X is 
a pairwise compatible subset of P f) X. Now suppose that D is a dense subset of 
P n X and p < Po- Then there is some g < p|X such that q £ D. It follows that 
p and g are compatible in P, and if p' is any common extension of p and g then 
p' Ih g G Z? n (G n X). Thus po forces that G n X is a generic subset of P n X. □ 

All of the forcing notions P used in this paper will satisfy that go U gi = go A gi 
for all compatible conditions go,gi G P, and hence clause (i) will be satisfied by 
any set X which is closed under finite unions. Thus we will only need to consider 



It should be noted that strong genericity as defined here is not related to the notion which 
Foreman, Magidor and Shelah ,FMS88j call strong genericity. 
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clause (ii). A function p ^ p\X satisfying clause (ii) will be called a witness to the 
strong P, X-genericity ofpo. 

We will usually omit P, writing "strongly X-generic" instead of "strongly X, P- 
generic" , when it is clear which forcing notion is meant. 

We will say that a model X has strongly generic conditions if for every p G POX 
there is a strongly X-generic condition p' < p. In many applications, including all 
the examples in this paper, there is a single strongly X-generic condition po which 
is compatible with every condition q G PCiX. 

The next two definitions are standard: 

Definition 2.16. A set F C is stationary if for every structure A with 

universe I and in a countable language, there is a set M s F with A\M -< A. 

We will not normally specify the index set /. Notice that the property of being 
a strongly P, M-generic condition (unlike the property of being a P, M-generic 
condition) depends only on M n P; hence the set / can be taken to be the set P 
of conditions. However we will also take advantage of the well known fact that if 
I' D I and F is a stationary subset of 7'(/), then { x C /' : xDl E Y} is a stationary 
subset of V{I'). This observation makes it possible to apply the stationarity of a 
given class Y c P(-P) to obtain an elementary substructure M -< A where ^ is a 
model with universe properly containing P. 

Definition 2.17. A forcing notion P is said to be 5-presaturated if for any set 

AcV m V[G] with < S, there is a set A' D AinV such that \A\^ < 6. 

We use 5-presaturation as a local version of the (5-chain condition: it is equivalent 
to the statement that for every collection A of fewer than S antichains in P there 
is a dense set of conditions p such that the set of conditions in IJ ^ which are 
compatible with p has size less than S. This ensures that forcing with P does not 
collapse i5. 

The following is a well known observation. 

Lemma 2.18. Suppose that P is a forcing notion such that for stationarily many 
models M of size less than 6 there is, for each q G M , a M-generic condition p < q. 
Then P is 5-presaturated. 

Proof. Assume that ^ is a P-name for a subset A of F in V[G] such that fi := 

l^l^l'^l < 5, and let k be a P-name such that p Ih fc : /i > A. For any sufficiently 

large cardinal 0, pick a model M -< Hg of size less than 5 such that {fc, P}U/i C 
M and such that there is a M-generic condition po < p. Then pq forces that for 
every C < A* there is g G M D G and x G M such that q Ih k{^) = x, and hence po 
forces that Ac M. □ 

Corollary 2.19. If P is a forcing notion such that the trivial condition 1^ is M- 
generic for stationarily many sets M of size less than d, then P has the S-chain 
condition. 

Proof. Let ^ be a maximal antichain in P, and apply the proof of the lemma with 
the singleton G D A as A and with pq — 1^ . □ 

We say that a forcing notion P has meets if any compatible pair p, q of conditions 
has a greatest lower bound p Aq. The following definition states another property 
shared by all strongly generic conditions in this paper: 
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Definition 2.20. If P is a notion of forcing with meets and X is a set then we 
say that a strongly X, P- generic condition p is tidy if there is a function q ^ q\X 
witnessing the strong X-genericity of p such that {qAq')\X — q\X Aq'\X whenever 
QtQ' ^ P are compatible. 

Proposition 2.21. Suppose that a strongly X -generic condition is tidy with wit- 
nessing function q I— > q\X . Then (i) q'\X < q\X for all q' < q < p, and (ii) q <* q\X 
for all q < p. 

Proof For clause (i), we have q'\X = {q' A q)\X = {q'\X) A {q\X) < q\X. For 
clause (ii), if q ^* q\X then there is q' < q such that q' Ih q\X ^ G; however 
q' A {q'\X) < q' and by clause (i) q'\X < q\X. □ 

The next lemma states the critical fact which makes the existence of strongly 
generic condition necessary to the constructions in this paper. 

Lemma 2.22. Suppose that p is a tidy strongly X, P-generic condition, and that 
stationarily many models M of size S have strongly generic conditions for P. Let 
G be a generic subset of P with p € G, and suppose k g V[G] is a function with 
domain £ V such that k\x £ V[Gr\X] for each x £ {[fiY)^ ■ Then k £ V[GnX]. 

Recall that the strong X, P-genericity oip forces that GflX is a ^-generic subset 
of P n X. Thus any two conditions q,q' < p\X are compatible in P n X if and 
only if they are compatible if X , and if <? < p\X is in X and (j) is any formula then 
q l^pnx HGnX) if and only if p A q \hp (f>{G n X). 

Proof. Let fc be a name for k and let pa < p he a condition which forces that k 
satisfies the hypothesis of the lemma. Let be a cardinal larger than k and pick 
a model M ^ Hq oi size 5 such that {PsTPo^X^k} C M, the function q ^ q\X 
is in il/, and there is a strongly Af-generic condition pi < po- Let p2 < pi be a 
condition such that p2\^ k \{fi fl M) = s for some P fl X-term s. Note that if r- < p2 
is any condition such that r Ih s{v) = x for some v £ [i^M then r\X Ih s{y) = x, 
as otherwise there would be r' < r\X in X such that r' Ih s{iy) ^ x, which is 
impossible since r' and r are compatible. 
We will show that 

(2.2) M\^^q<pA{p2\M)^v£ix{q\\k{v) {p A {p^W) A {q\X)) \\ k{y)) . 

Here p A (j)2\M^ and q\X are compatible since q and q\X are compatible, and 
q A q\X < q < p A {j)2\M). Furthermore, since the three conditions 9, P2\M and 
q\X are compatible the condition p A {p2\M) A {q\X) in formula (12. 2|) must decide 
k[v) in the same way as q does. It may also be noted that in the forcings used 
in this paper, and in most likely applications of lemma r2. 221 the inclusion of p in 
formula ()2.2p is unnecessary, as p2 <p £ M implies P2\M < p. 

Suppose to the contrary that formula ()2.2|) is not valid, so that there are q < 
p A {p2\M) in M, 1/ £ M O p and x £ M such that q Ih k{v) ~ x but for some 
r <pA {p2\M) A {q\X) in M we have r Ih k{iy) ^ x. Then qAp2 Ih s{v) = k{iy) — x, 
so [q Ap2)\X Ih s{v) — X. Now r < p2\M implies that r A p2 is a condition, and 
r Ap2 Ih s(j/) = k{i') X, so {rAp2)\X Ih s(i/) ^ x. Thus (rAp2)|-'^ is incompatible 
with {q Ap2)\X. 

Now r\X <* q\X in POX, since otherwise there is some r' < r\X in X which 
is incompatible with q\X, but then r' is compatible with r < q\X and hence with 
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q\X. Thus [r Ap2)\X = r\X hp2\X <* q\X Ap2\X = {qAp2)\X, again in PnX. 
Hence (r l\p2)\X and {q /\p2)\X are compatible, and this contradiction completes 
the proof of formula (|2.2p . 

By elementarity V also satisfies the right side of formula (12. 2p . Since q\\- q\X E G 
for any g < p it follows that p A (^2!-^^) forces that k G ^[G n X]: 

Vt/ < /iVx = x 3g'e(GnX) (p A (psjA^) A g') 1^ ^(i^) 2;). 

To see this, suppose V[G] \= k{v) = x. Then there is g < p A (^2!-^^) in G such that 
q Ih = a;, but then = (/jX G G n X is as required. □ 

Another application of the idea of this proof is given in [Mit06| , where it is used 
to give an easier proof of the main lemma of [Mit73j and of a related lemma of 
Hamkins [Ham03| . 

2.3. Strongly generic Conditions in Pb- 

Lemma 2.23. If X E B then the condition {Ix} is tidily strongly H\-generic. 

Proof. Define p\Hx for p < {h} to be p\Hx (p n //a) U { CnnH, ■ Cm ^ P }■ 

It is straightforward to verify that p\Hx is a condition, and it is clearly tidy since 
each member of {p\Hx) \ P is determined by a single member of p other than Ix- 

To see that the function p p\Hx witnesses the strong i/A-genericity of {Ix}, 
suppose that q < p\IIx is in Hx- We need to show that the requirements in pU q 
are compatible. We will show that any requirement in p is compatible with each 
requirement in q. 

Any requirement Ir E p with r > A is compatible with any requirement in Hx 
and in particular with any requirement in q; while any requirement It E p with 
T < A is in Hx and hence is a member of q. Similarly, the assumption that p < {Ix} 
ensures that any requirement of the form 0(,(',r;] G P either satisfies A < 77', in which 
case it is compatible with any condition in Hx, or else it satisfies 77 < A, in which 
case Of^jji rj] £ Hx and hence 0(^/^] G p\Hx C q. 

In the case of a requirement Cn G p we have CnhHx ^ p\Hx ^ q. Any require- 
ment 0(^/ ,j] G Hx which is compatible with CjqnHx is also compatible with Cjq- A 
requirement It S Hx which is compatible with CnpiMx S p\Hx must be compatible 
with Gat, using the same fences, unless sup(Af) > A > r > sup(iV n A), and in 
that case the required iV-fence is /inin(Ar\r) — Iniin{N\x), which is required by the 
compatibility of Ix and Gat. 

Fin ally, if Cn' e q then N' D N ^ N' n {N n Hx), and so Cn and Cn' satisfy 
clause 4(b)i of definition 12.11 in the same way that Cn' and CnhMx do. The N'- 
fence for CnhMx is also a A^'-fence for Gat, and a A^-fence for Cn' is given by the 
A^ n Hx-ience for Gat' together with Imin{Nn\)- ^ 

Corollary 2.24. // k is inaccessible and B is stationary in k, then Pb is k- 
presaturated and hence preserves all cardinals greater than or equal to k. 

Proof. This is immediate from lemmas [2.231 and 12.181 □ 

As was pointed out earlier, lemma B. 251 below, like lemma [^.23l ab ove . is a vari- 
ation of the proof of properness for P^-^ . Lemma 12.251 replaces the countable set 
M -< H^^ with a countable set M -< H^. 

Lemma 2.25. If Cm is o, requirement then {Cm} is tidily strongly M -generic. 
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Proof. The proof is similar to that of lemma [2. 231 but is more complicated because 
M is not transitive. For a condition p < {Cm}, let cp^^(p) be the set of all M- 
fences required for the compatibility of Cm with other members of p. We define 
the map p t-^ p\M by 

p\M ^{pn M) U cp*'^(p) U { CNnM -Cn ep & NnM eM}. 

To see that p\M is a condition, note that (p n M) U cp*^(p) is a condition because 
it is a subset of the condition p' D p, given by lemma [2?8l which contains all Cn- 
fences for all Cjv G p'. Since TV n M is an initial segment of N for all Cjv £ P with 
TV n M G M, it is easy to see that the result of adding the requirements CjynAi is 
still a requirement. 

The function p i— > cp^^(p) is tidy, since each member of cp*^(p) \ p is determined 
by a single member of p other than Cm- Each member Cnhm of (p|M) \ cp*^(p) 
is also determined by the single member Cat of p, and hence the full map p p\M 
is tidy. 

In order to show that the function p i-^ p\M witnesses the strong M genericity 
of {Cj\/}, we need to show that if g < p|M is in M then any requirement in p is 
compatible with every requirement in q. 

First consider a requirement I-r G p. If r > sup(M) then is compatible with 
any requirement in M, and ii t G M then Ir C p f) M C q. Hence we can assume 
that T e sup(Af) \ M. Set r' — min(M\T). Then any requirement 0(,,',,,] or Cn in 
M which is incompatible with It would also be incompatible with Ir' G cp^^(p) C q, 
so It is compatible with every requirement in q. 

Any requirement 0(,j' G p is compatible with Cj\/, and thus either {ri',r]] n 
AI — 0, in which case 0(,)',,)] is compatible with any requirement in Af, or else 
0{rj',ri] G M, in which case 0(,,',,,] € pH M C p\M C q. 

The case of a requirement Cjv G p is somewhat more complicated than the 
previous two. We first show that every requirement /i- G g is compatible with Cn- 
If T > sup(iV) then It is compatible with Cn, and if sup(iV) > r > sup(M n N) 
then the required A^-fence for It is a member of the TV- fence for Cj\/ . Thus we can 
suppose that r < sup(M n N). If M n is an initial segment of A^ then it follows 
that r G Af, so we can also suppose that M n A^ G M. Then Cmhn G q, and the 
required A^-fence for It is the same as the {M n A^)-fence for It required for the 
compatibility of {CmciN, It} C q. 

Now we show that any requirement Oj,,/ G g is compatible with Cat. If (t;', 77] n 
N = then this is immediate, so we can assume that there is some ^ G (77', r/] n A. 
We cannot have ^ > sup(M n A^), since in that case 0(^/_^] would be incompatible 
with a member of the M- fence for Cn, which is contained in cp^(p) C q. Thus 
rj' < S -.^ sup(M n A^). If AfnA^ ^ M then rj < S as well, as otherwise 0(^/_^] would 
be incompatible with Imin{M\S), which is a member of the M-fence for Cn- But 
M n N ^ M implies M CiS C N, so 0(,)',r;] S A^ and thus is compatible with 

Cn- If, on the other hand, M D N G M then Cmhn S <1, and the compatibility of 
'^ith Cn follows from its compatibility with CmciN- 

Finally we show that Cat is compatible with any requirement Cn' G q. We 



verify clause 4(b)i first. In the case that M n A^ is an initial segment of M, the set 
N n N' is also an initial segment of A^'. On the other hand A^ n A^' is a countable 
subset of Hs in M, and since the cardinal S' := min(M \ 6) is in B it follows that 
NnN' eMn Hs' = M DHs^ M D N. Thus A^ n A^' G A^. 
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In the other case, when MnN E M, we have NnN' ^ (Nn M) n N' . Since q is 
a condition this is an initial segment of one of N' and N , and either an initial 
segment or a member of the other. Now N f) N' will stand in the same relation to 



N as it does to n M. Thus Cn and Cjv satisfy clause 4(b)i 

It remains to verify that the necessary fences exist. If Mn is an initial segment 
of M, then any A^-fence for Cm is also a iV-fence for Cn'- Otherwise the union of 
a TV-fence for Cm with a M n A^-fence for Cn' gives a A^- fence for Cn'- 

If M n A^ is an initial segment of M then a A^'-fence for Cjv can be obtained by 
taking the set of all A^'-fences for members of the Af -fence for C^v , and otherwise 
the A^'-fence for Cn can be obtained by taking the union of this set with a A^'-fence 
for Cnhm- 

This concludes the proof that any requirement in M which is compatible with 
p\AI is compatible with a requirement Cn & P, and hence finishes the proof of 
lemma [2251 □ 

Corollary 2.26. The forcing Pg is proper. □ 

Lemma 2.27. If B is stationary and C is a V -generic subset of Pb then o;^'*^' = 
LUi, (-^2^'^^ = K, and all larger cardinals are preserved. 



Proof. CoroUarv 12.261 implies that lui is preserved, and coroUarv 12.241 implies that 
K is preserved. All larger cardinals are preserved since \Pb\ = k. 

Thus we only need to show that each cardinal A in the interval lui < X < k is 
collapsed. To see this, let F { M n A : A e Af fc Cm e UG}. If Cm and 



Cm' are compatible and A G M n M' then clause 4(b)i of definition 12.11 implies 
that either M fl A C M' or M n A C A/, so y is linearly ordered by subset. Since 
each member of Y is countable, it follows that \Y\ < uii and hence = wi in 

T^[G]. But y y = A, since for any condition p G Pb and any ordinal ^ < A we can 
find a countable set AT -< with {p, ^, A} C AT, so that p U {Cm} is a condition 
extending p which forces that ^ e Af n A e F. □ 

Lemma 2.28. //A e DOB then every function t: uji ^ V in V[G] such that 
Ve < uji (r[e e V[GC^Hx\) is in V[GnHx\. 

Proof. This is immediate from lemmas [2^ [l^la] and [2J5l □ 

The following observation explains why this forcing is relevant to the ideal /[a;2]: 

Proposition 2.29. Suppose that B <Z n is a set of inaccessible cardinals in V and 
that C is a generic subset of Pb- Then in V[G\ the restriction of the ideal I[lo2\ to 
ordinals of cofinality lui is generated by the nonstationary ideal on UJ2 together with 
the single set S={X€K:BnX is nonstationary in X}. 

Furthermore, any stationary subset of B \ S in V remains stationary in V[C]. 

Proof. To see that S £ pick for each A G 5* a closed unbounded set E\ C X 

in V which is disjoint from B. If A G lim(Z3) n S and cf(A) > uj then the set 
c\ :— E\ n Z? is cofinal in A, but has order type uji since any member of D of 
uncountable cofinality is in B. 

Let = {a^ n D : u < k} where {a^ : i/ < k} enumerates in V the bounded 
subsets of K, and let F be the closed unbounded set of A < k such that every 
bounded subset of A in 1/ is a member of {a„ : ly < X}. Then S fl (hm(£') D F) C 
B{A). 
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To see that no stationary subset of B \ S" is in /[a;2], let A = ( : < k ) be an 
arbitrary sequence in V^[G], and let A be a name for A. Fix a continuous increasing 
elementary chain {Xi, : v < k) of elementary substructures of Hi^+ with A £ Xq, 
and let F be the closed unbounded set of cardinals A < k such that X^CiHk. = H\. 

We will show that FC\DC\{B\S) is disjoint from B{A) . Suppose to the contrary 
that \ &Ff^Df^{B\S) and let c C A witness that \e B{A). Since the strongly 
XA-generic condition {/a} is in G, the set = & V[Gr\Hx] for all v < X. Hence 
cHv e V[G n Hx] for each < A, and it follows by lemma 1^?^ that c e V[G n Hx]. 
However this is impossible: G Ci Hx is a generic subset of Pb n Hx — Psnx and 
i? n A is a stationary subset of A, so lemma [2.271 implies that A is not collapsed in 
V[GnHx]. 

To see that any stationary subset of B \ S remains nonstationary in 1^[G], let 
T C_ B \ S he stationary and let ij be a name for a closed unbounded subset E 
of K. Now pick a continuously increasing sequence of elementary substructures X^, 
of Hi^+ with E G Xo and let F be the closed unbounded set of cardinals X € k 
such that Xx H — Hx- Then T n is unbounded in k, and since T C B any 
condition p S Pb is compatible with {Ix} for some A G T Ci F. Since is 
strongly Hx-generic, it forces that E is unbounded in A, and hence that X E E. 
Thus p U {Ix} Ih A e T n □ 

One other application of this forcing is of interest: like the forcing described in 
[Mit73| it gives a model with no special Ci;2-Aronszajn trees if k is Mahlo in V, and 
no W2-Aronszajn trees if k is weakly compact in V . The proof is the same as in 
[Mit73| . with lemmas [2:221 \T23\ and [2:251 taking the place of the main lemma in that 
paper. It would perhaps be hard to argue that this construction is simpler than 
that of |Mit73| . especially in view of the fact that (as is pointed out in |Mit06j ) the 
proof of main lemma of jMit73] can be substantially simplified by using the idea of 
the proof of lemma 12.221 However it is shown in ^Mit05j that if the current forcing 
is simplified by eliminating requirements of the forms Ix and 0(,j' and using 



clause 4(b)i of definition 12.11 as the only compatibility condition, then the generic 
extension is still a model with no special a;2-Aronszajn trees, or no ct;2-Aronszajn 
trees. This is certainly the simplest construction known of such a model, and is 
likely the simplest possible. 

3. Adding k+ closed, unbounded subsets of k 

We will now extend the forcing from section |2| in order to construct a se- 
quence ( Da : a < At"*" ) of closed, unbounded subsets of k. This sequence will 
be continuously diagonally decreasing, which means that Da+i C Da for all a, 
and that if a is a limit ordinal then Da is equal to the diagonal intersection 
^a'<a^a' — • (^^f' ^ ""a "i^) V £ Da'}- The definition of this diagonal in- 
tersection will depend on a choice of maps tTq : k = a. In addition, the sets Da will 
be subsets of i?*, where Ba ^ {v < k ■- v \s /a(i^)-Mahlo }, and the definition of 
the set Ba depends on the choice of the function fa representing a in the nonsta- 
tionary ideal. The first subsection describes how to use □« to define the functions 
tTq and /„. 

We assume throughout this section that holds. We also assume throughout 
the section that n is inaccessible and that 2'^ = k+, but only in the final subsec- 
tion |5T71 will we make use of the assumption that k is K^-Mahlo. 



/[w2] CAN BE THE NONSTATIONARY IDEAL ON Cof(LJi) 



17 



3.1. Using Let ( Cq : a < k+ ) be a □„ sequence. This means that if a < k 
then Ca is a closed unbounded subset of a with ordertype at most k, and if (3 
is a Hmit point of Ca then Cp = Ca H (3. It will be convenient to assume that 
Ca+i — {a} for all a, that Ca = Oi for limit a < k, and that min(CQ) = n for all 
limit a > K. We will write Cq.j for the ^th member of Ca- 

The desired functions tTq and will be defined by writing a as a union IJ^<k ^a.^ 
of sets Aa,^ of size less than k: 

Definition 3.1. We define A^.j for a < k+ and ^ < k by recursion on a: 

(1) If a = 77 + 1 then Aa^ = and Aq,^ = A,,^^ U {77} for < < k. 

(2) If a is a limit point of lim(CQ,) then = 1J{ A^^j : 77 G lim(CQ,) }. 

(3) If a is a limit ordinal but lim(CQ) is bounded in a then set a = sup({0} U 
lim(CQ,)), and let { Q!„ : 71 < } enumerate Ca \ c^o in increasing order. 
Thus a = li otp(CQ) > oj, and a = Q otherwise. Then 

Aa^e, = Aa,^ U U (yl„„,^ U {a„}) 

where fc < a; is least such that either (i) otp(CQ„) + fc > ^, (ii) fc > and 
afc-i ^ Aa^^^, or (in) fc = 

Proposition 3.2. (1) If < < k then Aa^' ^ Aa,^. 

(2) If ^ < Otp(Ca) then Aa,^ C Ca,^- 

(3) lim(C„) nca^^ C Aa,^. 

U) Uc<K.^a,e = 

Proof. Each of the four clauses in this proposition is proved by induction on a. 
In the successor case I3.1f l) all clauses of this lemma follow from the induction 
hypothesis applied to Aa-l,^^ so we only need to consider cases [3TT 2.3V 

For clause 1, the induction argument follows easily from an inspection of the 
terms of the definition. 

In the case that a falls into case I3.ir 2). clause 2 follows immediately from the 
induction hypotheses together with the fact that C,, — Ca^rj for all 77 G lim(CQ). In 
the case that a falls into case 13. 1( 3). it follows similarly by applying the induction 
hypothesis to Aa when Ca,^ < a, and it follows from clause (i) in the definition of 
fc for larger ^. 

In the case that a falls into case 13.1( 2). clause 3 follows from the induction 
hypothesis in the same way as did clause 2. Also similarly, the induction hypothesis 
applied to Ag^^ verifies clause 3 when Cq.^^ < a, and the definition of fc ensures that 
ao G Aa^(^ when Cq.^^ > uq. 

To prove clause 4 in the case that a falls into case 13. 1( 2). we have Uj<k -^a.(, — 
V}a'e\im(Cc U5<K ^"',4 induction hypthesis a' = U^<k for all a' G 

lim(CQ). In case|3lll3) we have a = Ue<K ^a,? ^ U^<k ^-^d a„ = U{<k ^a„,j 
for each n < u; by the induction hypothesis. To complete the proof it will be 
sufficient to show that for each n < uj there is an ordinal ^ < k such that k > n, 
where fc is the integer used in case 13.1( 3) to define Aa,^. For 77 = this is true for 
^ = otp(Ca) + l. Assume as an induction hypothesis that there is ^0 such that k > n 
for ^ > ^0- By the induction hypothesis on a there is ^1 such that G ^q„+i.4i, 
and then fc > 77 + 1 whenever ^ > max(^Oj ?ij otp(Ca) +77 + 2). □ 

The next lemma states the most important property of the sets Aa.^: 
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Lemma 3.3. If j ^ ^q,? U lim{Aa,^) U lim(CQ) then A^,^ — Aa.^ H 7. 

Proof. Again we prove this lemma by induction on a, and the successor case l3.1f 1) 
is straightforward. 

When a falls into case l3.ir 2). we first observe that if 7 < 7' are in lim(Ca) then 
A-y^^ — A-yi^^ n 7 by the induction hypothesis, and it follows that = ^a,{ H 7 
for all 7 e lim(CQ). If 7 £ Aa,^ U \im{Aa,^) then pick 7' e lim(Ca) \ 7. Then by 
the induction hypothesis ^7.^ — ^7',^ Clj — Aa^^ Cl 7. 

Now suppose a falls into case 13.1( 3). Then the lemma holds for 7 < a by the 
same argument. For 7 > a, note that if k is as used in the definition of ^q,^ 
then for any n < n' < k we have ^q„,^ — H a„ = Aa.^ fl a„. Now for any 

7 e U \m\{Aa.{) we must have > 7 for some n < k, and the lemma then 
follows in the same way as in case 13. 1( 2). □ 

Corollary 3.4. If uj < ^ < k then \ Aa.^\ < \^\. 

Proof. The proof is by induction on a. The only problematic case is 13.1( 3). in 
which case ^q,^ is defined as a union of |lim(CQ,)| many sets. However lemma [3731 
and proposition l3.2( 2) imply that in this case = 1J{ A^^^ : 77 g lim(CQ.) nca,^ }, 
a union of |^| many sets. Since the induction hypothesis implies that each of these 
sets Aff^^ has size at most |^|, it follows that < |^|. □ 

Corollary 3.5. If j G lim(^Q,j) n a then <^ > otp(C7) and 7 G Aa^^+i. Further- 
more 7 G ^o!,{ unless ^ = otp(C7). 

Proof. The proof is by induction on a. The conclusion follows immediately from the 
induction hypothesis and lemma [373l unless 7 — sVip{Aa^^) . It also follows easily from 
the induction hypothesis if a falls into one of the first two cases of Definition 13.11 so 
we can assume that a falls into case l3.1f 3). If fc > then sup(^Q,^) = a^-i G ^a.f, 
and if 7 < a then the conclusion follows from the induction hypothesis. This only 
leaves the case 7 = a = ag- Now uq G lim(^Q,j,_^) implies that ^ > otp(CQo) by 
Lemma 157^ 2). and if ^ > otp(Cao) + 1 then fc > and so ao G Aa^^. □ 

Corollary 3.6. Suppose 7 G a \ Ca, and let 7 = min(Ca \ 7). Then 7 G Aa_^ if 
and only i/7 G ^7,^ and 7 G D 

The following corollary, giving some other useful properties of the sets Aa^\, is 
easily proved using the definition and previous results: 

Corollary 3.7. (1) Suppose that v :~ swpi^Aa^x H Aa'.A') < min(a, a') and 
A > A'. Then v G Aa,\ n Aa' ,\'+\. 

(2) If X is a limit ordinal then Aa^x = [Jy^^Aa^x'- 

(3) If a' < a and A^i^x C Aa,x then A^/ x = Aa^x sup{Aa' ,x) ■ 

Proof. For clause (1), we have i' G \im{Aa'.x') H lim(ylQ.A). Then coroUarv 13.51 
implies that ly G Aa'.x'+i- Furthermore it implies otp(C^) < A' < A, so G Aa.x 
by the second sentence of corollary 13. 51 

The other clauses of corollary 13. 71 are straightforward. □ 

Definition 3.8. (1) We define /^(A) = otp(^c<,A). 

(2) We write Ba for the set of cardinals A which are /Q(A)-Mahlo. Thus k is 
a + 1-Mahlo if and only if is stationary. 

(3) We write TTa(ji, A) for the 77th member of A^ x, if o^pi^a^x) > ^ind oth- 
erwise TTaXVi ^) is undefined. 
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Proposition 3.9. (i) [fa]NS = ol for all a < k+. (ii) If a' E Aa,\ then Tra{ri, A') = 
7I'q'(?7, A') for all A' > A and 77 < otp^Aa'^y). (iii) If a' G lim(Ca) then TTa{ri,X) — 
nai{r],X) for all A and all rj < otp[Aai,x)- D 

We will normally write tTq "X instead of the correct, but cumbersome, expression 
7rQ"(X^ n domain(7rc<)). 

Proposition 3.10. Suppose that X -< {Hi^+,C) and a £ X \ lini(X). Then, 
a' :— swp{X Da) is a limit point of Ca, and X fl lim(CQ) is cofinal in a' . 

Hence C'a' = Cq n a' , Aa/^^ = A^^^ n a' for every ^ < k, and iTa' = tTq \{ (77, A) : 
7ra(r?, A) < a'}. 

Proof. By elementarity we have a' G lim^Ca), and a second application of elemen- 
tarity shows that lim(CQ) n X is cofinal in a'. □ 

Definition 3.11. (1) If a < k+ and X = {Xa' : a' < a) is a sequence of 
subsets of K then the diagonal intersection of the sequence X is the set 
Ac'<a =j_i^<K: Va' e A^,^ v e X^, }. 

(2) A sequence X = { X^ : a < ) is diagonally decreasing if X^ \ A C Xa' 
whenever a' G Aa^x- 

(3) The sequence X is continuously diagonally decreasing if, in addition, X^ = 
^a' <a-^OL' whenever a is a limit ordinal. 

Proposition 3.12. (_Bq : a < k+ ) is continuously diagonally decreasing. □ 

3.2. Tiie requirements I^.x and Oq,(a',a]- As in the forcing in section [2] for one 
closed, unbounded set, the conditions in P* will be finite sets of requirements, 
ordered by subset (that is, p < g if p 3 g). The counterparts to I\ and 0(A',a] are 
relatively straightforward and are described in definition 13. 131 the counterparts to 
Cm are more complex and will be introduced in subsection 13. 31 As in section [2l the 
subscripts of the three types of requirements are distinct and hence we can simply 
identify the symbols with their subscripts. 

Definition 3.13. (1) Ia,\ is a requirement whenever a < k+ and A G S*. 

(2) (^/^j is a requirement whenever rj' < rj < k, and either 7 = or 7 is a 
successor ordinal smaller than 

As in the forcing in section [2l the requirements Ia,\ will be used to determine 
the new closed unbounded sets Da : if G is a generic set then we will define A G Da 
if and only if there is p G G with la.x G p. The definition of compatibility for these 
requirements will be determined by the analogy to the forcing of section [21 together 
with the desire that the sequence of sets Da be diagonally decreasing: The analogy 
with section [2] suggests that /-^.a should be incompatible with (^z ,j] whenever 
rj' < X < rj, and the desire that the sets be diagonally decreasing suggests that if 
7 S Aa,\ then Ia,\ should be incompatible with ,j] as well. 

The desire that the sequence {Da : a < k"*") be continuously diagonally decreas- 
ing motivates the stipulation that the ordinal 7 in a requirement (^/^j cannot 
be a nonzero limit ordinal: No condition should force that A ^ D-.^, where 7 is a 
nonzero limit ordinal, without also forcing that A ^ D-yr for some 7' G Ay^\. 

3.3. Tiie requirements Cm. a- The next three definitions give the formal defini- 
tion of the requirements Cm, a. In addition to the sequence G, we fix a well 
ordering o of which will be used to provide Skolem functions for that set. 
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Definition 3.14. As used in this section, a model is a structure M such that 
(i) M -< {H^+,e, C, <), (u) Mnhm(Csup(M)) is cofinalin M, and (in) otp(Csup(M)) i 
M. 

For the remainder of this section we will write M -< Hf^+ rather than M -< 
{Hf^+,G,C,<\), leaving the predicates e, C and o to be understood. Other predi- 
cates, when needed for the construction of particular models, will be specified: thus 
if X is a model and t = sup(X) then we may write M -< {X, Cr) to indicate that 
M is elementary with respect to the extra predicate Cr as well as the standard 
predicates G, C and <i. 

Proposition 3.15. If M and M' are models then M n M' is a model. 

Proof. The presence of the well ordering < provides Skolem functions which ensure 
that an intersection of elementary substructures is an elementary substructure. 
Hence M (1 M' satisfies clause IXTiT i). 

To verify clause [STMT ii). set a = sup(MnM'), and note that each of lim(Ca)nM 
and lim(CQ) fl M' is cofinal in a. If a = sup(M) or a = sup(M') then this is 
Definition 13 . 14r iii) : otherwise it follows from Definition 13. 14( 1) . together, if a is not 
in the model, with proposition 13.101 Fix any 7 < a and let a G A/ \ 7 + 1 and 
a' e M' \ 7 + 1 be limit points of Cg . Then CaCia — Ca and n a' — Ca' , so the 
least limit point of Ca \ 7 is also the least limit point of both \ 7 and of Ca' \ 7, 
and hence is in M n A/'. 

To verify clause 13714^ 111). note that a ^ M n M', as otherwise we would have 
a + 1 e M n M'. If a = sup(M) then otp(Ca) ^ M and if a = sup(Af') then 
otp(Ca) ^ M', and in either case a ^ M n M' . Otherwise set a — min(Af \ a) 
and a' — min(Af' \ a) and let u = otp(Ca). Then Ca = Cq fl a = Ca' n a, so 
OL = Ca.v = Ca'^v Thus V ^ M V\ M' would imply a G Af n M' . □ 

For most of this subsection, and all of the following two subsections, we will 
only be considering countable models, but in subsections 13 .61 and 13 . 71 we will discuss 
models M of two other types: models M with \M\ < k and MHk G k (corresponding 
to the requirement /sup(M),sup(AfnK)) £^nd transitive models M of size k. We say 
that a model M of any of these three types is simple if otp(Csup(M)) = sup{Mr\K). 
We will show in subsection 13.71 that there are stationarily many simple models of 
any of these three types.. 

Definition 3.16. A proxy is a finite set of pairs (a. A) such that \ < k and a 
is a limit ordinal less than If a is a proxy then we write a(A) = {a : 3A' < 
A (a. A') G a}. 

Definition 3.17. Cm.o is a requirement if M is a countable model and a is a proxy 
such that (i) If {a, A) G a then A < sup(A'/ n k) and a > sup(Af), (ii) TTaiC, A) G 
M whenever A G Af , a G a(A) and ( & M, (iii) if A G Af and a G a(A) then 
either sup(^q^a) S Af or Af fl Aa,\ is cofinal in AI, and (iv) if A ^ then 

We will write Cm for the requirement Cm,0 with an empty proxy, and we say 
that a requirement Cm is simple if M is. 

Note that if CM,a is a requirement in this forcing then Cmoh^ is a requirement 
in the forcing Pg of section [2j The effect of a requirement Cm in this forcing will 
be roughly the same as if the requirement Cmhh^ S were used for each set Da 
with a G M. 
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We will complete this subsection with some further useful observations about 
the behavior of the requirements Cm and Cm. a] but first will we will briefly explain 
why the proxies are needed. We will want to prove, for any simple countable model 
Af , that the condition {Cm} is strongly Af -generic. To do so we will need to define 
a witness function p i— > p\M . Consider the special case p — {Cjq , Cm}, where N is 
another simple model with Afn G Af . The analogy with section [2] suggests trying 
{Cat, Cm}\M = {Cmi^n}- The problem with this is that there may be ^ G Af such 
that ^ > sup(Af n A^) but ^ G A,,, a for some 77 G iV and A G Af niVflK. In that case 
any requirement Oj,(a',a] G would be compatible with Cmhn, however I claim 
that it must be incompatible with Cjv • The reason for this deals with the need for 
a function q 1-^ q\N witnessing that {Cat} is strongly iV-generic. If 77 is the least 
ordinal in N such that ^ G A^^x then the requirement 0^.(x' .x] is incompatible with 
f^.A, but compatible with f,;',A for any rj' € N D rj. The same should be true of 
{Oj (A',A], Cn}\N, and the only condition in N which would have this effect would 
seem to be {0,,,(a'.a] }■ However 0^.(a',a] is not a requirement since 77 is a non-zero 
limit ordinal, and hence {0,,,(a',a]} is not a condition. Since there is no good choice 
for {0^.(\'^x], Cn}\N, our definition of the forcing will have to specify that 05,(a',a] 
is incompatible with Cn- 

Thus the correct choice of {Cn , Cm}\M must be a condition which is incom- 
patible with every requirement 0^,(a',a] as in the last paragraph. This will be 
accomplished by setting {Cn}\M = {CNnM,b} where 6 is a proxy chosen so that 
for any requirement 0^^(a',a] G Af as in the last paragraph there is some rj' G 6(A) 
such that ^ G A,f,\. The construction of Cn\M will be given in section [3?6l with 
the construction of the proxy b given in lemma [3.461 

Proposition 3.18. If Cm, a is a requirement and a G Af U lim(Af) then Af fl a = 
■Ka "{M n k) and Af n = { Ca,u : v € M f] otp(Ca) }. 

Proof. If a G Af then the proposition is immediate since tTq and Ca are in Af . If 
a G lim(Af ) \ Af and a < sup(Af ) then set a' min(Af \ a). Then Af n a' = 
TTa' "(Af n k) by the previous sentence, and proposition 13.101 implies that this is 
equal to 7rQ"(Af n k). The second clause follows from proposition 13.101 and the 
observation that Af n = Af n Ca' . 

Finally, if a = sup(Af) then Af Ha = U{ Hi^ : G lim(Ca } = \J{Tr^"{MnK) : 
7/ G lim(C„) } = 7ra"(Af n k). □ 

Notice that proposition 13. 18l implies in particular that the set of ordinals of any 
requirement Cm is determined by Af Hk together with sup(Af). It follows, by using 
the well ordering < specified at the beginning of section 13. 3[ that these determine 
Cm itself. 

Corollary 3.19. If CM,a and CN.b are requirements then AI O N — TTg "(Af fl iV fl 
k) C Aa,sup{MnNnHi) where a = sup(Af n iV). □ 

Corollary 3.20. Suppose that Cm, a and CN,b are requirements with MC\NC]k G Af . 
Then MnN eM. 

Proof. First note that a := sup(Af n iV) < sup(Af), since otp(Ca) G lim(Af n 
TV n k) C Af while otpiC^upiM)) i M. Then Af n TV = 7ra"(Af n iV n k) = 

^min(M\a)"(MniVnK) G Af. □ 

Definition 3.21. If CM,a is a requirement then we write AM,a.\ for U{ A^.x : a G 
AfUa(A)}. 
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The following observation will be used frequently. 

Lemma 3.22. Suppose that Cmm md CM,b o.fe requirements such that -/Vnsup(Mn 
iV n k) C M. Then AM^a.x Ci N <Z M for all A < sup(M n iV n k). 

Proof. Suppose that rj' G NCiA^^x, where A < sup(Af DNDk) and 77 G MUa(A). By 
increasing A if necessary, we can assume that A £ M n A^. Then 7 :— otp{A,y \) £ 
A^n A+ C M, since |^r;',A| < A and both NCik and MCik are closed under cardinal 
successor. However ^,,',a = A;, a H 77' so 77' = 7r^(7, A) G M . □ 

Lemma 3.23. Suppose that AI n N n k C M . Furthermore, suppose that A G 
M n iV n K and a G iV U 6(A), a72d let a := sup(Af n N). 

(1) If Aa^\ n a is hounded in a then sup(y4a^A H M) G Af n A^. 

If Aa x f] a is unbounded in a and a < sup(A^) then a' :— min(iV \ a) G 
lim(Aa,A) and Aa,x D M C a'. 

Proof. For clause 1, suppose that Aa.x is bounded in a and set 7 := snp{Aa.xf^Aa,s) 
where 6 := sup(MnA^n«;). Since X < 6, Corollarv l3.7f 1) imphes that 7 G Aa^x+if^ 
Aa.s- Also, since a and 6 are limit ordinals there are a' G (lim(Ca) flMn A'') \7 and 
(5' G Af n A^riK so that 7 G Aa',s'- Then 7 = sup(Aq a (^Aa'.s') G A^, and it follows 
by Lemma [3.221 that 7 G Af as well. Thus j G M n N, and it remains to show that 
M n Aa,x C 7 + 1. Suppose to the contrary that there is 77 > 7 in Aa,x H M, and 
set 7' := mm{Aa^x \ 7 + !)■ Then 7' G A^, and 7' = min (A,,, a U {77} \ 7 + 1) G Af. 
Thus 7' > 7 is in Af n A^, contradicting the choice of 7. 

Now suppose that the hypothesis to clause 2 holds. First we show that we can 
assume that a E N: Otherwise a G b{X), but in that case clause [37l7l|iii|) implies 
that a" := sup(A^ fl ^^.a) is either a member of A^ or else is equal to sup(Af). If 
a" G A^ then it will be sufficient to show that clause 2 holds with a" in place of a, 
and if a" — sup(A^) it will be sufficient to show that clause 2 holds for any member 
of (A^ \ a') n Aa.x in place of a. 

Now sup(Q;'n^Q,A) G N because a' , a and A are in A^. Since a < sup{a'riAa.x) < 
a' = min(A^ \ a) it follows that a' G lim{Aa^x)- 

It remains to show that Aa^x n Af C a' . Suppose to the contrary that there is 
some ordinal 77 G Aa^x H M \ a' . Then a' G Af, either because rj — a' or because 
77 > a', in which case a' G lim(yla,A)n77 = lim(A^_A), so a' G A^j^x+i by corollarv l3.5l 
and thus a' G Af by lemma [322 However a' G AfnA^ would imply a' + l G AfnA^, 
contradicting the fact that a' > a = sup(Af n A^). □ 

3.4. Definition of the forcing P*. The definition of the forcing P*, given in 
definitions 13.251 and 13.261 below, is very nearly a word for word copy — with the 
mechanical addition of the extra subscripts — of definitions 12 . 1 1 and 12 . 21 of the forcing 
Pb in section [21 The most significant changes appear in clauses 1 and 2. The change 
in clause 1, which was alluded to at the end of subsection 13. 21 is needed to account 
for the added subscripts a in la^x and 7 in 0^_(^'^^]. The change in clause 2, using 
Af[a] in place of M, was alluded to in subsection 13.31 and is needed to take account 
of proxies. 

A more subtle change comes in the definition of an Af-fence: if la^x is an Af -fence 
then A is required to be a member of Af , but a is not. We will see in subsection l3.6l 
that if Af is simple then a can also be taken to be a member of Af . For this reason 
we will have strongly generic conditions for simple models, but only for simple 
models. 
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Except for these changes, the definition is essentially a word for word copy of 
definitions 12.11 and 12.21 with the additional subscripts mechanically added to the 
requirements. 

Definition 3.24. We write M[a] for { :AeMnB* & a £ M \J a(A) }. 

Definition 3.25. (1) Two requirements 0^.(^'_,,] and Ia^\ are incompatible if 
rj' < X < rj and 7 G A^+i^x; otherwise they are compatible. 

(2) Two requirements 0^_(^/ and Cm, a &re compatible if either O-y, e M 
or every requirement Ia,x € M[a] is compatible with 0^_(^'_r,]. 

(3) (a) An M -fence for a requirement Ia,\ is a requirement with A' S M 

such that any requirement 0^^(^'^^] in M incompatible with Ia \ is also 
incompatible with Ia',\>- 
(b) Two requirements Cm.o and Ia,x are compatible if either A > sup(Af n 
k) or there exists a M-fence for Ia,\- 

(4) (a) An M-fence for a requirement Cjv.b is a finite set x of requirements 

-^Q,A, with A e Af n with the following property: Suppose that 
0-y.{ri'.-q] G M is a requirement such that 77 > sup(M n n k), r]' > 
sup(MnA^nK) if Af n A e Af , and 0~^^{^ri' ,r]] is incompatible with CN.b- 
Then there is some requirement la.x S x which is incompatible with 

(b) A model M is fenced from a requirement CN,b if (i) either MnNDH,^ € 
Af or AT n A" n = Af n i?sup(A/n7VnK)7 and (ii) there is a Af- fence 
for CN,b- 

(c) Two requirements Cm.o and Cat^;, are compatible if Af is fenced from 
CN.b and A is fenced from CM,a- 

Definition 3.26. A condition p in the forcing P* is a finite set of requirements 
such that each pair of requirements in p is compatible. The order on P* is reverse 
inclusion: p' < p ii p' ^ p. 

Although this forcing is somewhat more complicated than the forcing Pb, our 
exposition will parallel the exposition in section [2l Like Pb, the forcing P* is not 
separative and we will write p' <* p if p' Ih p S G and p =* p' if p <* p' and p' <* P- 
In addition we introduce the following notation for a special case of the failure of 
separation: 

Definition 3.27. We say that Ia,\ G* p if there is la' ,\ G p such that either 
a e Aai+i,\ or a is a limit ordinal and Aa,\ is a subset (and hence an initial 
segment) of Aai,\. 

Proposition 3.28. If p G P* and Ia,\ G* p then pU {/q,a} G P* ■ Hence pU 

{/a,A} =*p. 

Proof. Let la'.x G p witness that G* p. Then any requirement 0^.(^'.^] which 
is incompatible with Ia,\ is also incompatible with Ia',\, and it follows that is 
compatible with any requirement 0^,(jj',j7] G p. In addition, if M is a model then 
any Af-fence for la' ,x is also a A/-fence for la.x, and it follows that any requirement 
Cm.o G p is compatible with la.x- Hence p U {Ia,x} G P* . 

To see that p\\- Ia,x ^{JG, note that the first paragraph implies that qU{Ia,x} G 
P* for any condition q < p. □ 
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Proposition 3.29. // Ca/.o is a requirement then any requirement R € M is 
compatible with Cmm- Thus p U {Cm^o} £ P* for any p € M f] P* . 

Proof. Any requirement I^.x G M is its own fence for compatibility with CM,ai 
and any requirement Oq^(^'^^] S M is compatible with Cm. a- If ^^^,6 G M then, 
since M D N = N, the empty set is both a M- fence for CN,b and an iV-fence for 



Unlike the case in the forcing Pb, the fences specified in definition 13.251 are 
not unique. In the next two lemmas we will give an alternate characterization of 
compatibility, and show that if any iVf-fence exists then there is a unique minimal 
M-fence: 

Proposition 3.30. Suppose that M is a model and 1^ \ is a requirement with 
X < sup(Af n k). Set 

A' = min(M\A) and a' = sup({ 7 + 1 : 7 + 1 G A/ n yl„+i,A }). 

Then Ia,x is compatible with CM.a if o,nd only if X' G _B*, . 

Furthermore, in this case Ia',\' is a M-fence for la^x which is minimal in the 
sense that if Ia".\" is any other M-fence for I^.x then (i) A" = A', (ii) a' < a", 
and (iii) Ia',x' G* {Ia",X"}- 

Notice that a' = a if a = or a is a successor ordinal in M. We will call the 
fence la'.x' of proposition 13.301 the minimal M-fence for /q_a- 

Proof. First, suppose that A' G B^,, so that la'.x' is a requirement. If 07,(1;', r;] 
is a requirement in M which is incompatible with then, because 7 G Aa+i.x 
and 7 cannot be a limit ordinal, the choice of a' ensures that 7 G Aa>+i^x- Also 
77' < sup(A/ n A) < A < A' < 77, so Oy (^ri',ri] is incompatible with la' ,x' ■ It follows 
that /q',a' is a Af-fence for Ia,Xi and hence /q,a is compatible with CM,a- 

For the other direction, suppose that is compatible with Cu^a and let Ia",x" 
be an arbitrary Af-fence for la.x- First we observe that A" = A'; otherwise pick 
T] G A/nA such that rj > A" if A" < A. Then the requirement Oo,()),A'] is incompatible 
with la.x but is compatible with Ia",X"- 

If a' is a successor ordinal then it must be a member of M . In that case Oa\{ri,x'\ 
is a requirement in M which is incompatible with Ia,x and hence must be incom- 
patible with Ia".x', and it follows that a' G Aa"+i,x- 

If a' is a limit ordinal then let S be the set of ordinals 7 + 1 such that O^^i j^j^ x'] 
is in M and incompatible with la.x- Then each ordinal 7 + 1 G S" must be a member 
of Aa"+i^x- Since S is cofinal in a', it follows that a' is a limit point of of Aa>\x, 
and hence a' < a" and Ia',x' G* {Ia".x'}- O 

Proposition 3.31. Suppose that M is a model, a, A G M, and 7 G Aa.x \ M. 

Then 7 G ^mm(AA7),A- 

Proof. Set a' = min(Af \ 7). Then sup(^c<,A H a' G M, since a, A and a' are. 
But 7 < sup(j4q,,a Ha' < a' , and since a' — min(Af \ 7) it follows that a' = 
sup{Aa^x n a') G lim(^Q,,A). Thus Lemma [3.31 implies that Aa\x = ^q,a H a', so 



Lemma 3.32. Let M and N be models which satisfy lim(Af) n lim(7V) = lim(A// n 
N), and set a = sup(Af n TV) and 5 = sup(Af n TV n k). Then for any {a, A} C TV 
with 6 < X < K we have Aa^x H Af n a C Aa^x- 



CM,a- 



□ 



7 G Aa',X- 



□ 
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Proof. Fix 7 G Aa^x H M D a. By proposition 13.311 we can assume that a = 
iBhi(N \ 7) < a. We will show, by induction on v, that 7 G A^^\ for all > a in 
(M n TV n a). Since lim(Ca) ("1 (M n N) is cofinal in a it wiU follow that 77 G ^a,A- 

Fix such an ordinal If a G lim(Ci/) then 7 G Aq.a = ^j^.a H a, so we can 
assume that a ^ lim(C^). 

Set v' = min(C^ \ a), so z/' G N. Since j/' ^ hm(C^.) there is i/" G C^. U {0} 
such that I'' = min(Ci/ \ i^" + 1). Then v" G and it follows by the minimality 
of u' that i^" < a < v' . Since a = min(iV \ 7) it follows that v" < j < a. This 
implies that i'' = min(Cjy \ 7) S M, so i'' ^ M D N and the induction hypothesis 
implies that 7 G A^i^x- Furthermore, since i'' G AI O N the least ordinal A' such 
that v' G A,y xi is also in M n A^, so A' < (5 and hence v' G A^^s Q A^ x- Thus 
7 G A^,^x ^ A^,x n J/'. □ 

We now consider the compatibility of requirements Cm and Cat. It is easy to 
see that if Cm and Cn are compatible then Cmhh^ and Cndh^ are compatible in 
the forcing Pb„ of section [2] In particular M n k and n k fall into the pattern of 
figure[T] a common initial segment which is followed by a finite alternating sequence 



of disjoint intervals. For pairs M and N which satisfy Definition l3.25l 4(b)i 1. so that 



M n n K is an initial segment of at least one of AI and N, this can be concisely 
expressed by the statement lini(MnK)nlim(A^nK) = lim(Af nA^flK). The following 
proposition shows that this equality also holds above k: 

Proposition 3.33. // M and N are countable models such that lim(M fl k) fl 
lim(Af n k) = lim(M n A^ n k) then lim(M) n lim(A^) lim(M n N). 



Proof. Suppose a G lim(Af)nlim(Af). Then Proposition l3 . 1 Sl implies that MCiCa — 
{ca.u ■■ V € A'/notp(Ca) } and N^Ca = {ca,^ : V G A^notp(Ca) }. Since CcHAf is 
a cofinal subset of M and Cq fl A" is a cofinal subset of A^, it follows that otp(CQ) G 
lim(M)nlim(Ar)nK ^ lim(MnArnK). Thus { Ca,^ : v G MnA^notp(C^) } C AfnA^ 
is cofinal in a. □ 

Lemma 3.34. Suppose CN,b is a requirement, M is a countable model, and the 
models M and N satisfy Definition \3. 25^4(b)i ). Let y be the set of requirements 
la.x such that 

(1 ) sup(A/ n A^ n k) < A = sup(A^ n A') < A' for some A' G M n k, and 

(2) either (i) a G 6(A), (ii) a = sup(A^ n M), or (in) a = min(Ar \ a') > a' for 
some a' e M\ sup(A'/ n A^). 

Then there is a M-fence for CN,b if o,nd only lim(Af n A^) = lim(Af ) n lim(A^) and 
each of the requirements in y is compatible with Cm ■ 

Furthermore, in this case let x be the set of minimal M -fences for requirements 
in y. Then x is a M-fence for Cjsi.b, o,nd x is minimal in the sense that if x' is any 
other M-fence for CN,b then I^^x G* x' for any la.x G x. 

Proof. Note that every member I^^x G y is a requirement since cf(A) = uj and 
hence A G -B*. Let us say that a requirement 0^_(^/_^] G M clashes with Cn if it is 
incompatible with Cn, V > sup(Af (iNnn), and r]' > sup{MnNnK) HMnN G M. 
Thus a Af-fence for Cn is a finite set x of requirements Ia,x such that A G Af and 
any requirement (^/ ,j) G M which clashes with Cn is incompatible with some 
member of x. 

We begin by showing that every requirement 0^^(,,/_^] G M which clashes with Cn 
is incompatible with some member of y. To this end let O^, (,;',,,] be a requirement 
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in M which clashes with Cat, and let Iao,Xo be a requirement in N[b] which is 
incompatible with O-y. (,,',,,] . 

Set A — sup(A^ n 77). Then lao-X is a requirement since cf(A) = u, and 7 G 
^\o,ao ^ ^A,ao SO O-^ (^/^] is incompatible with 

If ao £ 5(A) then la^.x e y. If sup(Af Ci N) < ao e N then set a = min(Af \ 7). 
Then 7 G ^q,Ao by proposition [3311 and since Aa.Xg C Aq.a it follows that (^/^j 
is incompatible with Ia.\ G y. 

Thus we can assume that 7 < sup(M n N). li Xq > S :— sup (ill n iV n k) then 
Lemma 13.321 implies that 7 G ^a,Ao ^ ^a.Aj where a = sup(M H iV), and hence 
^■y,iv',v] i^ incompatible with /g^A G y. 

The only remaining case has 7 < sup(M n N) and Aq < S. Since Ao G [fj' ,rf\^ 
this implies that r/' < S and by Definition 13.251 we must have M D N ^ A/, so 
M n sup(M n iV n k) C A^. By Lemma (with Af and N switched) it follows 
that 7 G Aao,Xo n Af C AAT^b^Ao n M C A^. Thus 7 G Af n C Aa,s Q ^a,A, so 
again 07,(77', is incompatible with la.x G y. 

This completes the proof that any requirement 07,(7;', jj] G Af which clashes 
with Cn is incompatible with some requirement Ia,\ G y. Now suppose that each 
requirement Ia,\ in y is compatible with Cm, and let x be the set of minimal Al- 
ienees for members of y. Than any requirement O^ (^/ G M which clashes with 
Ojv is incompatible with some member /q,,a of y and hence with its minimal Al- 
ienee Ia',\' G X. If, in addition, lim(A/) n lim(A^) = lim(Af fl N) then y, and hence 
X, is finite: If y were infinite then there would be an ordinal in lim(A/) n lim(iV) \ 
lim(A/ n N) either as the limit of infinitely many cardinals A from clause 1, or else 
as the limit of infinitely many ordinals a from clause l(iii). 

This completes the proof that if each member of y is compatible with Cm and 
lim(Af) n hm(A^) = lim(Af n N) then there is an Af-fence for Cat. 

Now we verify the final paragraph of the lemma. Let /q,,a be any member of y, 
let /q,',a' be the minimal Af-fence for Ia.\, and suppose that x' is an Af-fence for 
Cat. If Ia',x> ^* x' then by proposition 13.301 there is a requirement O^ (^ a] G M 
which is compatible with x' but not with Ia,x- Now pick A G A'^PlA such that A > 77 
and cf(A) ~ lu. li a was given by clause 2(i) or 2(iii) then set a — a; otherwise pick 
a G lim(C'Q) such that 7 < A. Then is a member of N and is incompatible 
with Oyj^f^ y], contradicting the assumption that x' is an Ai^-fence for Cn- This 
completes the proof that the fence x is minimal among all A/-fences for Cn- 

The last paragraph shows something more: it did not assume that members of 
y are compatible with Cm or that lim(Af) D lim(A^) = lim(M n N), and hence it 
implies that if there exists an Af-fence x' for Cn then x' must include a minimal 
Af-fence for each member of y. This implies that each member of y has an Af-fence, 
and hence is compatible with Cm- Also, since x' is finite it follows that y is finite, 
but it is easy to see that this implies that lim(M) n lim(A^) = hm(Af n N). This 
completes the proof of the right to left direction of the equivalence, and hence of 
lemma [3?34l □ 

3.5. Completeness. At the end of this subsection we will give a complete char- 
acterization, for any condition p G P*, of the set of requirements fQ,,A such that 
P II" Ia,\ G U O. For the proof of theorem II. 21 however, we will not use this charac- 
terization but rather two intermediate results. The first of these will be needed in 
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order to define the witness p i— > p|M for the strong genericity of a countable simple 
model M: 

Definition 3.35. If p e P* and C^/^a G P then cp*^(p) is the set of all requirements 
/q.a such that a = min(Af \ a') for some requirement la' .\ which is a minimal Al- 
ienee for some requirement in p. 

Notice that every member of cp*^(p) is a member of M, and is a M-fence for 
the minimal M-fence from which it was defined and hence for the requirement 
which demanded that minimal M-fence. In general cp*^(p) need not include a 
complete set of M-fences for members of p, since a minimal M-fence la' ,\ may 
have a' = sup(Af). We will see later that if M is simple then this cannot happen. 

Lemma 3.36. Suppose that p ^ P* and CM,a £ P- Then p U cp^^(p) £ P* , 
p U cp*^(p) =* p, and cp^^(p U cp^^(p)) = cp*^(p). 

The second asserts that the forcing P* does in fact add new closed unbounded 
sets Da- 

Definition 3.37. If G C P* is generic and a < k+ then we write Da = { A < k : 

Lemma 3.38. The sequence D — {Da : a < n^) is a continuously diagonally 
decreasing sequence of closed unbounded subsets of n. 

The difficulty here is in showing that the sets Da are closed; the rest of lemma l3.38l 
can easily be proved with the machinery already developed. 

The proof of lemma [3.36l will be given after the next two lemmas, which contain 
the substance of the proof. 

Lemma 3.39. Suppose p € P* and Cmm G P, o,nd let x be the set of minimal 
M-fences for requirements in p. Then p U x P* , p U x —* p, and pU x includes 
an M-fence for every requirement in pU x. 

Proof. Let Ia,\ be a minimal A/- fence for one of the requirements I^^t or CN,b in P- 
We will show that Ia,\ is compatible with all requirements and Cm' ,a' in p. 

Since Ia.\ is also a fence for any q <p yd. P* , this will imply that q U {Ia,\} G P*- 
It follows that p Ih Ia^\ G U G, that is, that p =* pU {Ia,\}- This will be sufficient 
to prove the lemma, since it follows by an easy induction that pU x =* p. 

First we show that la.x is compatible with every requirement 0-y^(,,'_^] G p. In 
the case that ,j] ^ M the compatibility of O..^ ,j] and CM,a implies that 

Oj^(ri',r]] is compatible with every requirement Ia',x' £ Sind since A G Af and 

a G A/ U lim(A/) this implies that ,j] is compatible with Ia,\- Thus we can 

assume that 0^^(^'^^] G M . If la.x is is the minimal fence for ^ G P then 0^^(^'^^] 
is compatible with Ix,t, since both are in p, and by the minimality of Ia,x it follows 
that (^/^] is compatible with la.x- On the other hand, if Ia,x is a minimal fence 
for Gat.;, G p then it follows from rj > X > sup(Af n n k) that 0^^(ri',ri] 4- ^nd 
hence the compatibility of with Gat,;, implies that 0^.(^'.,,] is compatible 

with every requirement la' .x' G -^[^]- Again, the minimality of la.x then implies 
that 0..y (^/ ,j] is compatible with la.x- 

Now we show that la,x is compatible with any requirement Cm' ,a' G P- The 
proof proceeds by verifying the final statement of the lemma, by showing if la^x is 
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not its own Af'-fence then the minimal Af '-fence for la^x is the same as the minimal 
M'-fence for some requirement in p. 

If A > sup(Af n M' n k) then any Af'-fence for CM,a includes a Af'-fence for 
/q.a, so we can assume that A < sup(Af n Af' Ci k). If A G M' then Ia.\ is its own 
Af -fence, so we can assume that A ^ M' . Hence M n M' n k G M. We will show 
that any Af'-fence for 1^^ or for CN,b is or includes a Af -fence for Ia,\. 

To this end, suppose O^, (,,'.,,] is some requirement in Af which is incompatible 
with la.x- Since A < sup(Af n Af n k) we can assume that 77 < sup(A/ n Af Dk), so 
that M n Af G M implies that 77', 77 e M. Since 0-y. (,,'.,,] is incompatible with la.x, 
we have 7 G Aa^\ fl Af and it follows by lemma [3.221 that 7 G Af . Hence 07,(77', 
is in Af . 

If Ia,x is the minimal Af -fence for I^^t then the minimality of la^x implies that 
Oj.(,j> is incompatible with Ix,t, and hence is incompatible with the Af'-fence for 
Ix,T- This shows that any Af'-fence for f^,^ is a Af'-fence for fa, a, and thus implies 
that is compatible with CM',a'- 

If Ia,\ is a minimal Af-fence for CM,b then it follows similarly that 0^_(^ri'.ri] is 
incompatible with some fQ,',A' G N\b]. We will show that 77 > sup (Af n n k). It 
then follows that 07,(7;',?)] is incompatible with some member of any Af'-fence for 
CM,b, and this implies that any Af-fence for CM.b includes a Af'-fence for f^ A and 
hence completes the proof of lemma 13.361 

Suppose to the contrary that 77 < sup(Af' f\ N r\ k). If Af n iV n k is an initial 
segment of Af ', that is, Af n sup(Af' n iV n k) C iV, then 77 G Af n Af ' n sup(Af' n 

n k) C Af n A^; however this is impossible since the fact that fa, a is the minimal 
Af-fence for CM,a implies that sup(Af n TV fl k) < A < 7/. Hence we must have 
Af n iV G Af , and it follows that sup(iV n A) G Af n A C Af . However by 
lemma 13.341 the fact that f^.A is in the minimal Af-fence for C'jv,6 implies that 
sup(A^ n A) < A = min(Af \ sup(A^ n A)), so that sup(iV n A) ^ Af . □ 

Lemma 3.40. Suppose that p G P* , a < is a nonzero limit ordinal and p Ih 
A ^ Da- Then there is a successor ordinal 7 G A^.a such that 73 Ih A ^ D^. 

Furthermore if Cm, a G p, A G Af U lim(Af ), and a £ M U a(A) then the least 
such ordinal ^ is a member of AI . 

Proof. The hypothesis that p Ih A ^ Da could hold either because X ^ Ba, so that 
fQ,A is not a requirement, or because fa, a is incompatible with some requirement 
in p. 

If A ^ Ba then there is a successor 7 G Aa,\ such that A ^ f?*, and hence 
It- A ^ D^. Furthermore, if CM,a is as in the second paragraph then A G Af , since 
A ^ Ba implies that cf(A) > w, and hence A ^ lim(Af). Then it is easy to see that 
there is some such 7 in Af , using elementarity if a G Af and definition I3.17tpv| if 
a G a(A). 

Thus we can assume that fa,A is a requirement and that fa,A is incompatible 
with some requirement in p. Now if a requirement O^ (^' G p is incompatible 
with fa. A then p < {07,(7,',,,]} Ih A ^ f?7. If the hypothesis of the second paragraph 
holds then the compatibility of O^ (,,' ,,] with Cm, a implies that Oj^(^ri'.ri] G M and 
thus 7 G Af . 

The last possibility is that fa,A is incompatible with C'jv,6 G p. Then A' := 
min(iV \ A) ^ B| where f3 = sup{ ^ -I- 1 : ^ 1 G Aa+i,x n iV }. It follows that there 
is a successor ordinal 7 G fl Aa,\ such that A' ^ B*. Thus p < {CN,b} 1^ A ^ D^. 
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Now suppose that the hypothesis of the second paragraph holds. If A > sup(Mn 
N n k) then any A^-fence for CM,a includes a iV-fence for /q,a, contradicting the 
assumption that Ia,\ is incompatible with C]\r^b- Thus we must have A < sup(-M n 
N n k). Also X ^ N, or else Ia,\ would be its own TV-fence, and hence we must 
have NDM e M. Then lemma l3T22l implies that 7 e Aa^x DN <zM. 

This completes the proof of lemma 13.401 except that under the hypothesis of 
the second paragraph we have only shown that there exists a successor ordinal 
7 € ^a,A n M such that p Ih A ^ D^, not that the least such 7 is a member of AI. 
Now let 7' be the least ordinal in Aa,\ H M such that p Ih A ^ D^i. Then 7' cannot 
be a limit ordinal, since in that case we could apply the lemma with 7' in place of a. 
Thus 7' must be a successor ordinal, say 7' = 7" + 1, but then 7" G M and hence 
p\j/^ X ^ D^". Thus 7' is the least member 7 of Aa \ such that p Ih A ^ D^. □ 

Proof of lemma VS.'JbX We need to show that every requirement la.x G cp^^(p) is 
compatible with p. If I^^x is not compatible with p then p Ih A ^ D^, and by 
lemma 13.401 it follows that p \\~ X ^ for some 7 G Af n A^^x- However by the 
definition of cp^^(p) we have a = min(M\a') where la'.x is a minimal M-fence for 
some requirement in p. Now Aa,x H M ~ A^' ^x H M, so it follows that 7 G ^q',a 
and hence la' ,x is incompatible with p; however this contradicts lemma [5.391 □ 

One more lemma is needed for the proof of lemma [3. 381 

Lemma 3.41. Suppose that Cmm e P, and either (i) la^x = /sup(M),sup(AfnK), 
or else (ii) A — sup(Ajf H A') < A' for some la.x' P with X' G M and a G 
M U lim(M) U a(A). Then Ia,x is compatible with p, and indeed p U {Ia,x} —* P- 

Proof. As in previous lemmas, it will be sufficient to show that Ia,x is compatible 
with p, since this implies that la.x is compatible with any p' < p and hence p <* 
PU{/„,a}. 

Since cf(A) = w, A G i3* and hence Ia,x is a requirement. We first show that Ia,x 
is compatible with any requirement Oj^^r]',rj] G P- In case (i), where A — sup(M), 
any requirement O-y, (,,',,,] which is incompatible with la.x is incompatible with C]\{^a, 
and hence is not in p. 

In case (ii), with A = sup(M n A') where A' G M and a G A/ U Um(Af) U a(A), 
any requirement 0^^(^'_^] incompatible with la.x is incompatible with requirements 
Ia",x" G M[a] and hence must be a member of M, but this implies that 77 > A' so 
that is incompatible with Ia,x' G* P- 

Thus Ia,x is compatible with every requirement 0^.(^'.j,] G p. Now we show that 
la.x is compatible with any requirement CN,b in P- If A > sup(Af n iV n k) then 
any requirement 0-y. (,,'.,)] G which is incompatible with Ia,x is incompatible with 
requirements la" ,x" G Af[a] and hence must be incompatible with some member of 
any iV- fence for Cm, a- Hence the iV- fence for Cm.o includes a A^-fence for Ia,x- 

Thus we can assume that A < sup(A^ n A^Hk). In particular, A ^ sup(Af Dk), so 
Ia,x comes from clause (ii) for some requirement la.x' G* P- If iVnsup(AfnA^nK) C 
M then min(A^ \ •^) = min(A^ \ A'), so any iV-fence for Ia,x' is an A^-fence for Ia,x- 
Otherwise Ai^flA^GA^, soAgA^ and hence la.x G p' is its own A^-fence. □ 

Proof of lemma VS. 3^ To see that Da is unbounded in k, let p be any condition in 
P* and suppose C, < n. Pick r > C of cofinality to so that r > 77 for all requirements 



30 



WILLIAM J. MITCHELL 



Oa,{ri',7j] G P and T > sup(Af n k) for all Cm, a G P- Then la.r is a requirement, 
p' :— pU {Iu.t} < P, and p' Ih r e I)q \ 77. 

Proposition 13.281 implies that if A G Da and a' G A^^a then A € Da', so D is 
diagonally decreasing. Lemma 13.401 implies that if a is a limit ordinal and p Ih A G 
Da' for all a' G A^^a thenp Ih A G Da, so J5 is continuously diagonally decreasing. 

Thus it only remains to show that Da is closed for each We will show 

that for any condition p and ordinals a and A such that p A G Da, there is a 
requirement Oa,(r]',r]], compatible with p, such that ry' < A < rj. Then pU {O^ (^/ ,j] } 
is a condition extending p which forces that Da fl A C r;', so that A is not a limit 
point of Da- 

By extending p if necessary, and taking a to be minimal, we may assume that p 
forces that p Ih A G (j^a'eA x -^a') \ follows by lemma [3. 401 that a is either 

or a successor ordinal, say a = ao + 1. The case a = is identical to lemma [2.11[ 
so we will assume a > 0. By further extending p if necessary, we may assume that 
there is an ordinal t > A such that p \\- t = min(Z3a \ A). 

Let r = { Cm,q e p : a e M & tG hm(M) }. If F = then set 77 = A. 
Otherwise note that for any two members Cm, a and CM',a' of Y, the fact that 
T G lim(M) nlim(M') = lim(Af nM') implies that sup(MnM'nK) > t and hence 
one of Af n T and M' n t is contained in the other. Thus { A/ n t : Cm. a G F } is 
linearly ordered by C. Pick Cm. a G Y with Af fir minimal, and let 77 = min(A'f \ A). 
The desired requirement will be Oa,(ri' .rj\ for some suitably choosen rj' < A. 

If y ^ then the choice of 77 ensures that Oa,(rj'.ri] is compatible with any 
requirement Cm' .a' G F so long as 77' G M . It remains to show that 77' can be 
choosen so that Oa,(ri'.,-i] is also compatible with the requirements 1-,^^ G p and 

CM',a'^p\Y. 

Let Zy.j be a requirement in p. If a ^ A-y+i^^ then /-y^^ is compatible with Oa.(ri' .ri] 
for any 77' < A, so we can assume that a G A^+i^^. It follows that p Ih ^ G Da, so 
the choice of r ensures that ^ < A or ^ > t. If ^ > t then Oa,(r]',ri\ is compatible 
with la.x for any 77' < A, so we can assume that 1^ < A. Then Oa,{r)' ,rj\ is compatible 
with /-y ,c for any 77' G A \ ^. li Y = then we are done; otherwise we need to show 
that sup(Af n A) > ^. To see this, note that if = min(M \ ^) then p Ih ^' G Da 
because of the Af-fence for /^^^. Since ^' < 77 < t it follows that ^' < A. 

It remains to consider requirements Cm' ,a' G p\Y . We first show that if Cm'.g' S 
p and a ^ M' then Oa,{T]',ri] is compatible with CM',a' for any 77' < A. Suppose 
to the contrary that Oa,{ri',ri] is incompatible with CM'.a'- Then there is some 
ordinal a' G Af U a' (77) such that a G Aa',\. The least such ordinal a' is a limit 
ordinal, and p Ih 77 ^ Da', so lemma [3.401 implies that there is a successor ordinal 
7 G M' n Aa',\ such that p Ih 77 ^ D-y. By the choice of a' , we must have 7 < a 
and hence 7 G Aa,x — Aao+i.x, and it follows that p Ih 77 ^ Dag- If 77 = A this 
contradicts the choice of a. If 77 > A then Iao,-n G* P as the Af-fence for Iao,\ G* P, 
and so again p Ih 77 G Dao- This contradiction completes the proof that O^, (,,',,;] is 
compatible with CM',a'- 

The only remaining requirements to consider are Cm' .a' ^ p\Y with a G Af. 
Now note that lemma [3. 361 implies that p Ih sup(Af'nT) G Da, so sup(A<r'nr) < A. 
If y = then it follows that Oa,{-q',ri\ is compatible with Cm' ,a' so long as 77' > 



/[c^2] CAN BE THE NONSTATIONARY IDEAL ON Cof(LJi) 



31 



sup(Af' n A). U Y ^ then wc must show that sup(M n A) > sup(Af' n A), so 
that rj' can be choosen to be a niember of M. Suppose first that S := sup(-M n 
M' Hk) >T. Since e M \ M' this implies that M n M' e M, and in particular 
sup(MnM'nA) e M, so sup(MnA) > sup(M'nA). Now suppose that S <t, and 
hence S < \. U MDM' e M and S = sup(Af'nA) then again Af'nA C M and hence 
sup(MnA) > sup(Af'nA). Otherwise, p Ih min(Af\sup(Af'nA)) e because of the 
Af-fence for Cm'.u, so as in the case of it follows that min(Af \sup(Af'nA)) < A 
and hence sup(A/ n A) > sup(Af' n A). 

It follows that if 77' < A is choosen so that rj' > for all I^^^ E p with ^ < A 
and e* {I-y^^}, and 77' > sup(Af' n A) for aU Cm'.o' &p\Y with a G M\ then 
Oa,{ri' .ri] is Compatible with all requirements in p\Y; furthermore, we have shown 
that if F 7^ then such ordinals rj' can be found in Af n A. Such a choice of rj' 
gives a condition Oct,(i;'.»)] compatible with p which forces that Da is bounded in A, 
and it follows that Da is closed. □ 

This completes the proof of lemmas 13.361 and 13.381 In the remainder of this 
subsection, which is not needed for the proof of theorem II. 21 we briefly explain how 
the proofs of these lemmas can be used to give a characterization, for an arbitrary 
condition p, of the pairs (a. A) such that p Ih A S Da- 

This characterization generates the set of such pairs through four steps. We 
write A* ^ for the intersection of Aa,\ with k+ \ lim(K+), that is, A* ^ contains 
only and the successor ordinals from Aa,\. 

Step 1. By lemma [3.361 we can assume without loss of generality that p includes, 
for each requirement Cmm G P, the minimal Af-fence for each requirement in p. 
Step 2. Suppose Cmm e p, X e M Ulim(A'/), and a G Af Ua(A). If /a',A G* p, where 
a' = sup(Af n A;^), then p Ih A G Da- 

This follows from lemma l3.40l With some care it can be shown that any condition 
p can be extended to a condition p' < p with p' =* p so that Ia,\ G* p for each 
pair {a, A) as in this step. A key point in the argument is that the requirements 
Cm.o G p should be considered in the order of their size: if A G A<f fl M' G M' then 
the pairs (a. A) from Cm.o should be dealt with before those from CM'.a'- 
Step 3. If CM,a ep, \£ M, and A' = sup(Af n A) < A then p Ih A' G Da whenever 
a G Af U a(A) and p Ih A G Da- 

This follows from lemma [5.411 and it is straightforward to verify that any con- 
dition p can be extended to a condition p' <p with p' =* p such that Ia,\i G* p' 
for all (a. A') as in this step. 

Step 4. If o! = sup(A* j^) and p Ih A G Da' then p Ih A G Da- 

This follows immediately from the fact that the sequence D is continuously 
decreasing. This situation is actually an artifact of our definition of the sets AaX- if 
these sets had been defined to be closed under successor then it would never happen 
that s\i^{Aa^\) > sup(A* Such a change would make this characterization more 
natural. 

The proof of lemma [3.38l shows that for any condition p which has been extended 
as described in steps 1-3, the only pairs (a. A) for which p Ih A G Da are those such 
that Ia,\ G* p and those coming from step 4 in which la'.x G* p- 

3.6. Strongly generic conditions. Earlier we described three types of simple 
models: in addition to the countable models we have uncountable models X -< 
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of size less less than k with XDHk transitive, and transitive models X -< with 
K d X. The main result of this section asserts that each of these has a strongly 
generic condition: 



Lemma 3.42. Suppose that X is a simple model, and that swp{X n k) G i?sup(x) 
ifu}< \X\ < K. Set 



Then is a tidy strongly X -generic condition. 

The reason for requiring that X be a simple model is given by the following 
observation, which will be used to define the function p p\X witnessing strong 
genericity. 

Proposition 3.43. Suppose that X is a simple model, a < k'^ , and A < sup(XnK). 
Then Aa.x C] X is bounded in X . 

Proof. Suppose to the contrary that Aa^x is unbounded in X. Set a = sup{X) < 
sup(^q,a) < a and let a' be the least member of Aq+i.a \ Then A^^x D a' — 
Aa'.x C Ca'.x- Now a e hm(CQ') since Aa.x is unbounded in X, so Cg = Ca' n a. 
However, since X is simple we have otp(CQ) = sup(X n k) > A and hence sup(X n 
^x < a, contrary to assumption. □ 

In order to make use of this fact we extend to arbitrary models some of the 
notation previously associated to countable models M. Recall that A'^ ^ ^ Aa^x H 



Definition 3.44. If X is an uncountable model then la'.x is an X-fence for la.x if 
X Cz X and every requirement O-y, G X which is incompatible with Ia,x is also 
incompatible with Ia',x- 

We say that la'.x is the minimal X-fence for Ia,x if o;' — sup(^* D X). 

We write cp^ (p) for the set of requirements Ia",x such that a" = min(X \ a') 
where Ia>,x is the minimal X-fence for some requirement la.x € P- 

Note that the definitions are identical to those given previously for countable 
models (except that if M is countable then cp*^(p) also includes Af -fences for 
requirements CN,b G p)- 

The X-fences from definition 13.441 have the same properties as M-fences. 

Proposition 3.45. If X is a model of any type, andp < p^ if X is countable, then 
p U cp^ (p) € P* , and p U cp'^ (p) ~* p. Furthermore if X is simple then cp^ (p) 
includes an X-fence for every requirement Ia,x G p U cp'^(P) with A < sup(X n A), 
and if X is countable as well as simple then cp'^ [p) also includes an X-fence for 
every requirement C^.b G P- 

Proof. The first statement was proved for countable models as lemma [3.361 so we 
can assume that X is uncountable and hence X H k is transitive, Suppose that 
Ia,x G cp^{p), say that a = min(X \ a") where a" = sup(A*, ^ n X) for some 
Ia',x G P- Then Ia",x G* P, so Ia",x is compatible with p. But since X n A 
is transitive and A and a are in X, the set Aa.x is a subset of X and hence is 
contained in Aa" ,x- Thus any fence for Ia",x is also a fence for Ia,x- 




{Cx} if X is countable, 

(x),sup(xnK)} if X O K ^ K, 
if X is transitive. 



(k+ \lim(K+)). 
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For the second statement, if X is uncountable then A < sup(X n A) imphes 
that A e X, and if X is countable then the compatibility of p, together with the 
assumption that p < p-^ , imply that every stated requirement has a fence which 
is a requirement Ia^\ (or a finite set of such requirements) with X G X. Thus it 
is enough to show that if la'.x is the minimal X-fence for any requirement la^x 
with A e X then a' < sup{X). Since a' — sup(A* n X), this follows from 
proposition 13.431 □ 

We are now ready to start the proof of lemma 13.421 The function p p\X 
witnessing the strong X-genericity of is defined by the equation 

p\x ^{pnx)u cp^(p) u { CAi,a\*x : CM,a ep k Mnx eX} 

where C]\{^a\*X is given by the following lemma: 

Lemma 3.46. Suppose that X is a simple model and Cm, a is a requirement com- 
patible with p^ such that M C] X ^ X . Then there is a requirement CM,a\*X in X 
such that (i) every requirement R in X which is compatible with {Cm, or^}Ucp''^(p) 
is also compatible with Cm, a , o,nd (ii) every requirement R which is compatible with 
{CM,a} U p"^ is also compatible with CM.a\*X. 

The proof of lemma [5. 461 will take up most of this subsection. We first show that 
lemma [5.421 follows from lemma [5.461 

Proof of lemma fS.^^ from lemma \3.4^(i\ First we verify that p\X £ P* , that is, that 
any two requirements in p\X are compatible. Any two requirements in p U cp^(p) 
are compatible by proposition l3.451 and if Cm, a G P and MflX G X then CM,a\*X 
is compatible with every requirement inpUcp'''" (p) by clause [5".46r ii). Finally, if CM.b 
is another member of p such that X r\ N ^ X then the compatibility of Cm.oI*-'^ 
with CN.b\*X follows from clause [3^46^ 11) together with the fact that CM,a|*-'^ is 
compatible with p < {CN,b\ Up'^. 

Next we verify that the function p ^ p|X is tidy. Suppose that p,p' < p^ are 
compatible conditions. ThenpAp' = pUp', and (pAp')|X = p\X\Jp'\X — p\Xt\p'\X 
since each member of (pAp')|X is determined by the model X together with a single 
requirement from p U p'. 

It remains to show that p p\X witnesses that p"^ is strongly generic. We need 
to show that any condition q < p\X in X is compatible with p, and for this it is 
enough to show that q is compatible with every requirement R ^ p. 

In the case R — Ia,\ £ p and A < sup{X n k) there is an X-fence for Ia^\ in 
cp"^(p) C p\X , and any requirement in X which is compatible with this X-fence is 
compatible with la.x- 

Now consider R = 0^^[ri','ri\ G P- W 0^.(j,/ G X then (j,/^] G pC\X C p\X C q^ 
so it will be enough to show that if 0^_(^'_^] ^ X then O-^^^^rii ^^i] is compatible with 
every requirement which is a member of X. Now if is incompatible with 

any requirement in X then ,j] is incompatible with a requirement of the form 

Ia,\ G X. In the case that X is countable it then follows from the definition of 
compatibility of 0-y^(^'^^] with Cx that 0^,[n',ri] G so we can assume that X is 
uncountable. It follows that X n k is transitive, and since Ia,\ G X it follows that 
Aa,\ C X and therefore 7 G X. If |X| = n then ri',r] & k C X, so 0^_(^/_^] G X. 
Otherwise we have ?/ < A < sup(XnK), and therefore rj < sup(XnK) since 0^,(ij',r;] 
is compatible with p^ = {^sup(jf),sup(jfnK)}, so again Oj,(rj',r,] G X. 
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In the case R = CM,a with AI D X E X, clause [3?46l i) asserts that Ci/^a is 
compatible with any requirement in X which is compatible with p\X. 

It only remains to consider the case R — CM,a when M Ci X ^ X . In this case 
X must be countable and M n X n ^ X n Hs, where 6 := sup(M nX n k). 
If Ia,x G Q and X < S then A G M, and in this case is its own M-fence. If 
sup(M n k) > A > (5 then the M-fence for Cx, required for the compatibility of 
Cm.u with Cx, is a M-fence for la^x- Hence any requirement Ia.\ G q is compatible 

with CM,a- 

Now we show that Cm, a is compatible with any requirement O-y. (,,'.,,] G g by 
showing that if 0^,(7)',j)] is a requirement in X which is compatible with p\X but 
incompatible with some requirement la^x G M[a], then 07,(7;', 77] S M. First, we 
must have rj < S, as otherwise O-y, (,)',,)] would be incompatible with the X-fence 
for CM,a, which is a member of cp^ (p) C p\X. Thus {rj',!]} C M. Next, we have 
7 G Aa+i,A, where A G M and a G M U a(A). If 7 < a then, since M CiX ^ X, 
lemma 13.221 implies that Aa,\ Ci X C M, so 7 G M. If 7 = a, on the other hand, 
then 7 = a G M[a] = M U a(A), and a(A) is a set of nonzero limit ordinals while 7 
is either zero or a successor ordinal. Thus it again follows that 7 G M. 

Finally, suppose that Cnm G q. Since N e X we have N n M n k = N n {M n 
X)nn^NnSeX, and since "^S (1 X C X n Hs = X CiM n H^, it follows that 



N D M n K G A/. Hence Cm.o and CN,b satisfy clause 4(b)i of definition 13.251 We 
can obtain a iV-fence for M by taking the minimal iV-fences for the members of 
the minimal X-fence for M, which is contained in p\X. The M-fence for X is also 
a Af-fence for CN,b- Hence Cm.o is compatible with CN,b- O 

As a preliminary to the proof of lemma [3.46l we give a structural characterization 
of the desired requirement Cm'm' — CM.a\*X. Recall that A'^j a a i^ contain- 
ing together with the successor ordinals from A]\j^a,\ = U{ ^q.a : ct G MUa(A) }. 

Lemma 3.47. Suppose that X and CM,a o,i"e o,s in lem,ma \3.46[ and that Cm' ,a' is 
a requirement such that M' — M Cl X , a' X , and A\j, a' \^ ~ a f'^^ 
all A G M' n K. Then Cm' ,a' satisfies the conclusion of lemma \3.4^(i\ 

Following the proof of lemma [3.471 we will construct such a requirement Cm' ,a' ■ 

Proof. The proof breaks into 3 cases, numbered from 1 to 3, depending whether 
the requirement R has the form /q,a, Oj,(^jfi,,i] or Cx.b- Furthermore, each of these 
three cases has two subcases, which are labeled (a) and (b) to correspond to the 
two clauses in the conclusion of lemma 13.461 

Note that the hypothesis of lemma [3.461 implies that Af ' n k is an initial segment 
of A/ n K. 

{Case la) First suppose that R = Ia,x G X and la^x is compatible with Cm' ,a' ■ We 
must show that I^^x is compatible with CM,a- If sup(MnK) > A > sup(MnXnK) 
then any M-fence for X includes an A^f-fence for Ia,x, so we can assume that 
A < sup(M nX (In) = sup(Af' n k). Set A' := min(A/ \ A) = min(Af' \ A). Now 
Aa,x n Af = n (Af nX) ^ A^^x n M since by lemma [X^^ Af nX eX implies 
that Aa^x n M C X. Thus any Af fence for la.x is also a A/- fence for la^x- 

{Case lb) Now suppose that R — Ia,x is compatible with {Cm, a} li p-^ . We will 
show that R is compatible with Cm'.g'- This is immediate if A > sup(Af' n k), 
so we assume that A < sup(A/' n k). Then A' := min(A/' \ A) — min(Af \ A) and 
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Aa,\ DM' C M since M' C M. Hence any M-fence for Ia,\ is also an M'-fence for 

Ia,X- 

{Case 2a) Here we assume that R = 07,(rj',77] € X and R is compatible with 
{C'm'.o'} U cp'^(]3), and wc will show that R is compatible with CM,a- This is 
immediate unless there is some Ia,\ G M[a] which is incompatible with O^^i^^'^^j, and 
in this case we must have A < sup(MnXn«;), or else O-,,, would be incompatible 
with the X-fence for Cm,oj which is contained in cp'^(p). Thus X € X C] M — M' . 
Furthermore 7 € a a = ^m' a' \^ incompatible with 

a requirement in M'[a'] and hence is a member of M' c M. Thus 0^_(^/_^] is 
compatible with Cm,o- 

{Case 2h) Now suppose that R = O^, (^/^j is compatible with {Cmm} Up'^. Then 
'-^7i('?'i'?] compatible with CM',a' unless there is some la^x G M'[a'] which is 
incompatible with (^/^j. Since M' and a' are in X this implies that G 
X, and since 0-^,(r)',r)] is compatible with it follows that 0-y,(^',^] G X. Since 
^M,a,A'^"^ = ^M',a' aI^^ foUows that Oj,(ri'.ri] is incompatible with a requirement 
in M[a], and hence G M since 0^,(r;',r;] is compatible with Cm.o- Hence 

0^,(^/,^] G M n X = M'. ' 

(Case 5a) Suppose that R = CN,b G X and -R is compatible with CM',a' Ucp^(p). 
Wc need to show that R is compatible with CM,a- Since CN.b is compatible with 
Cm' ,a' ) M n n K = M' n n K is either a member of or an initial segment of N . 
Also, since M' n k is an initial segment of M the set M n A'' n «; is also either a 
member of or an initial segment of M according as it is a member or initial segment 
of M'. 

Let x' be a M'-fence for Cjv,6 and let a; be a M-fence for Cx- Then x' yj x 

is a M-fence for Cn^' If 0-y.(^' G M is incompatible with some la.x G N[b] 
then 0^,(j7',j)] is incompatible with some member of a; if A > sup(M n X fl k), and 
otherwise 0-y^{^r]' ,7]] is incompatible with some member of x' . 

In the other direction, let x' be an A''- fence for CM'.a', let y be an X-fence for 
Cm, a which is contained in cp"^(p), and let x be the set of minimal A^-fences for 
members of y. Then a; U a;' is a A/'- fence for Cm, a- Let Oj^(^r)',r)] & Nhea. requirement 
which is incompatible with some requirement Ia,x G M[a]. If A > sup(M C] N D k) 
then 0^,(r;',r)] must be incompatible with some member of x. If A < sup(MnAf PIk) 
then A G M' since N G X implies that sup(M n N n X) < sup(M nX Dk), and 
MnXr\K = A4r\ sup(M n X n k). Thus the fact that nX = ^M'.a'.A ^ ^ 

implies that (^/ is incompatible with some member of M'[a'] and hence with 
some member of x'. 

{Case 3b) Finally, suppose R = CN,b is compatible with {Cm,o} Up^. Wc need to 
show that R is also compatible with CM',a'- First, N CiM' Cik = N n{M r\X)r\K. 
This is an initial segment oi NCi M; thus it is either a member or initial segment of 
M' depending on whether NDMDk is a member or initial segment of M, and it is 
a a member or initial segment of N depending on whether A^ n M n k is a member 
or initial segment of N. 

If X is any M-fence for CN,b then { Ia,\ G a; : A G M' } is an M'-fence for CN,b- 
An A'-fence for Cm' ,a' can bt^ obtained by taking the union of an AT-fence for Cx 
and an AT-fence for CM,a- If ^ M'[a'] then A G M' = M n X and either 
7 G M' C M or 7 G a'(A') C X. ' □ 
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Proof of lemma \3.4-(i\ It remains to construct a pair M' , a' satisfying the hypothesis 
of lemma [3.471 We already have M' ^ M r\ X . In order to construct a' we will 
define a sequence of proxies a{i) and h{i) by recursion on i, each of which satisfies 
the following recursion hypotheses: 

(1) (a) CM\a(i) is a requirement, (b) CM,b{i) satisfies Definition 13.1 7t|iilivP . and 
(c) for any G M' D n and any a G b{i){y), either A^^u n M' is unbounded 
in M' or sup(A„_^ n X) e A/'. 

(2) aii) e X. 

(3) ^M',a(^)u6(.),. n X = Al,^^ ,^ n X for all < sup(Af' n k). 

(4) Set d{i) ^ {a : 3X{a,X) e b{i)}. Then d{i + 1) < where < is the 
ordering of defined by d' < d if max(d' Ad) ^ d. 

The ordering < is a well order, so clause 3 implies that there is some k < uj such that 
b{k) = 0. We will set a' = a{k). Then Cm' .a' is a requirement by clause (1) of the 
recursion hypothesis, it is in X by clause 2, and it satisfies A\,j, ^, ^<^X = Au.a.x'^X 
for A G M' n K by clause 3. Hence Cm' ,a' satisfies the conclusion of lemma [3.461 

Note that clause [lb] is a modification of clause [m] of the Definition 13.171 of a 
requirement of the type Cu^a- 

[Case i ~ {)) The recursion starts with a(0) = and 

6(0) = 6 U { (a, 0) : a G Af \ sup(A/') & X n a sup(A/ n a) }. 

The set 6(0) is finite, since by proposition 13.331 there can be only finitely many 
a > sup(A/" nX) in M such that X Ha^ sup(Af n a). 

Clause 2 of the recursion hypotheses is immediate and clause 4 does not apply, 
so we only need to verify clauses 1 and 3. 

Clause [Ta[ is immediate since a(0) = 0. Since the requirement Cm, a satisfies 
I3.17lluliv|) and 6(0) (A) C AT U a(A) for A G Af n k, clause [13 holds for 6(0). Finally, 
clause [TbI follows from Lemma r3.23lf T|). 

Now we verify clause 4 of the recursion hypothesis: 

Claim. AM',a{o)Lib(o),i' = ^M.a.i- for all v G M' n k. 

Proof. We have a(0) — 0, and it is clear that Ajv// b(o),i' ^ AM,a,v Since a C 6(0) 
it only remains to show that AM.0,uf~^X C Ajv// t,(o),i^- Suppose 7 G XCiA^.i, where 
a G Af and v & M'Hk. If 7 < sup(AfnX) and ^Q,^nX is bounded in sup(AfnX) 
then clause 1 of lemma [3 . 231 implies that a' := sup(X fl A^^^) € M H X = Af', and 
then 7 G Aa'+i.v ^ AA/'.0.iy If 7 < sup(Af n X) and A^.i, n X is unbounded in 
X then 7 G Ac(',iy C Ac 1^ for any a' G Aa,i, fl X \ 7. Thus we can assume that 
7 > sup(ArnX). Then (a', 0) G 6(0) where a' := min(M\7), so Aa'^u C ^^',{,(0),,., 
and it follows by proposition 13.311 that 7 G Aa,i, C\a' — Aa' ,y C Am' ,b(o),v D 

{Case i + 1) Now assume that a(i) and h{i) have been defined, and h{i) ^ 0. To 
define a{i + 1) and h{i + 1), let (a. A) be the lexicographically least member of h{i), 
and set b'{i) = { (a'. A') G b{i) : a' > a}. Note that, while there may be more than 
one ordinal A such that (a. A) G 6(i), all but the least of these are redundant and 
may be discarded. 

We begin with several special cases: If A > sup(A/' n n) then (a, A) can be 
discarded since v < sup(Af"'nK;); in this case we set a{i+l) ~ a{i) and b{i+l) = b'{i). 
li a e X then we set a{i + 1) = a{i) U {{a,mm{X \ A)} and b{i + 1) = b'{i). If 
a < a' + Lo for some limit ordinal a' then we set a{i + 1) = a{i) and 6(z + 1) = 
{(a',A)}U6'(z). 
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The recursion hypotheses are clear in each of these three cases. For the remainder 
we can assume that a ^ X and that all members of Cq are limit ordinals. If 
Ca is bounded in X then set -q := max(lim(CQ) fl X) where X is the closure 
X — XUlini(X) of X. Otherwise, if Cq is cofinal in X, set rj = Ca,sup{M'nK.)- Then 
Aa.iy — Ari.i, for all 1/ < sup(Af'nK), and 77 G X since M' G X and rj = Ca' .sup(M'nK) 
for any a' G lim(Ca n X) \ rj. 

Claim. If rj < sup(Af' ) then A^^u H 77 C Am' .0.V for all v < sup(M' n k). 

Proof. For any 1/ such that A^^i^ is cofinal in M' we have = Aa^^, fl 77 C 

Aa.i, n sup(M') = Asup(M'),L' Q Am',0m since lim(Csup(M')) ^ ^' is cofinal in M' . 
If ly e M' n K and Aa^^ is bounded in sup(Af ') then ^ sup{Aa,i, n X) e M' by 
clause [Tel of the recursion hypothesis. Then A^.u Hrj — ,y n C Am'.^.i^- O 

Thus if 77 < sup(M') we can set a{i + 1) = a{i). Otherwise set 77' ~ mm{X \ rj) 
and A' = min(X \ A), and set a{i + 1) = a{i) U {(77', A')}. 

If Aa,u nX C Ari^v for all v < sup(M' n k) then set b{i + 1) = b'{i). Otherwise 
let (7j : j < m) enumerate the set {min(CQ \ £,) : tj < ^ e X n ^*,sup(M'nK) }■ 
Note that 771 is finite since otherwise sup^^^ jj would be in lim(Ca) D X. For 
each j < m let Xj be the least ordinal x G X \ A such that jj G A^^x^ ^^'^ 
b{i + 1) = b'{i) U {{-fj,Xj) ■■ j < m}. 

This completes the definition of a(z + l) and b{i + l). Again, Clauses 2 and 4 of the 
recursion hypotheses are clear. Clause [Tal is also immediate unless a{i + 1) 7^ o{i), 
in which case we need to show that each clause of Definition 13 . 1 71 holds of (77', A') for 
CM',a{i+i) ■ Clause [3. 17[[ i|) is clear. For clause [3T7l[ iI|. note that if G M' n (k \ A'), 
7 G M' n K and 7rj,/(7,7^) is defined then 7r^/(7,7^) G X since {i/, 7,77'} C X. In 
addition 7r,,'(7, i^) = 7r,,(7, i/) = nai'y, v) G M, and hence 7r^'(7, i^) G M n X = M' . 
For clause [3TT7lpII| . Arf.u is an initial segment of A^.u, and clause[2]asserts that either 
Aa,v n M' is unbounded in M' or else sup(ylQ,i. n X) G M'. Since 77 > sup(M'), 
the first alternative implies that Ari' ,1, is cofinal in M' . Since 77' and v are in X , the 
second alternative implies that sup(^^',i, C\X) — sup(A^_y (^X) = sup(Aa_^ flX) G 
M'. For clause [3TT7l[iv|) . if ^ B,y and 7 is least such that 7 G and v ^ i?^ 

then 7 G X, and hence 7 G A,,',;y = ,y fl 77'. Thus 7 G Af by clause [Tbl of the 
recursion hypothesis, so 7 G Af fl X = M' . 

To verify clauses [lb] and [Tel use the recursion hypothesis and the fact that 
A^.^^ = Aa^i, n 7j for ly > Xi+i- 

It only remains to verify clause 3 in the final case of the definition: 

Claim. In the final case of the definition ofa{i+l) andb{i+l) we have A*j^j, ^(^^-^^j^^-^ 
X = AIj^^ ,^ n X for all v e M' n. 

Proof. The change from a{i) U b{i) to a{i + 1) U b(i + 1) consists of replacing the 
single pair (a, A) G b{i) with the finite set { {'jj,Xj) ■ j < rn} C b{i + 1), together 
with (77',min(X \ A)) G a{i + 1) if 77 > sup(Af ). If i/ < A then none of these 
contributes any members to either of the sets A*j^, Q(j-)u6(i) u '^^ at/' it will be 
sufficient to verify the conclusion of the claim for v G M' n (k \ A). Since A/' C X, 
this implies that v > min(X \ A). Thus it will be sufficient to verify that 

(3.1) Al^ nX^ (aV,. U |J{ a;,, -.j <m k Xj<'^})nX 

for any > A in A/'. 
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Since 77 G lini(CQ) fl lini(C,,'), we have Aa,i, n 77 = Aj^^i, = Ari'^u fl 77 for every 
V < K. Furthermore A^.^i, C Aa^y for all v > Xj- Thus it it will be sufficient to 

show that a;^ n (x \ 77) c U{ a;^,. ■■j<m k Xj< li }■ 

Suppose that 7 e A* ,^n(X\77). Then there is some j < 777 such that 7^ < 7 < 7j, 
where 7^ = sup(Cq. 07^). However ^ ^ Ca since it is a successor ordinal, so 7 < 7^. 
Furthermore 7 G Aa ^, implies that 7^ G Aa^i, and hence > Xi: so 7j £ 6(i + l)(i^) 
and 7 e Aq,,, n 7j = A^^^i. C □ 

This completes the proof of lemma 13.461 and hence of the strong genericity 
lemma [332 □ 

3.7. Completion of the proof of theorem 11.21 We first verify that there are 
stationarily many models satisfying the hypothesis of lemma 13.421 

Lemma 3.48. (i) The set of transitive simple models X ~< Hf^+ is stationary. 
(ii) The set of countable simple models M ~< Hf^+ is stationary, (iii) If k, is k+- 
Mahlo then the set of simple models Y ~< with Y Ci n & 5sup(y) stationary. 

Proof. For clause (i), any transitive set X ~< with cf(sup(X)) = k is a simple 
model. 

For the remaining clauses, let X be any model as in the last paragraph and set 
r = sup(X). 

For clause (ii), let M be any countable elementary substructure of the structure 
(X, Csup(x))- Because Cs-a-p{x) was included as a predicate, M fl Cs-a-p[x) is un- 
bounded in 5 := sup(M) and hence Cs = Csnp(x) n ^- Finally, = Csup(x),^ G M 
for all ^ e M n /t, so otp(C5) = sup(M n k) and hm(C5) is cofinal in M. Thus M 
is a simple model. 

For clause (iii), let E be the closed and unbounded set of cardinals A < k such 
that there is a set X\ -< {X, Csup(x)) with X\r\H^ = H\. As in the last paragraph 
the models Xx are simple. Set r = sup(X). Since k is r + 1-Mahlo there is a 
stationary set of A £ E Ci Br- Pick A £ E H Br, and set r' — sup{X\). Then 
Ar^\ = Ar'^\, so /r(A) = fr'W, and since A G i?,- it follows that A G Br' as well. 
Thus the set Y — X\ satisfies clause (iii). □ 

Corollary 3.49. The forcing P* has the -chain condition and is oji-presaturated. 
If K, is K^-Mahlo then P* is K-presaturated. 

Proof. The proof is immediate from lemma 12.181 corollary 12.191 lemma 13.421 and 
lemma [3381 □ 

Corollary 3.50. If k is n^-Mahlo and G is a generic subset of P* then w]^'*^' = 
LuY , ^2^'^^ ~ ^'^'^ '^^^ cardinals larger than k are preserved. 

Proof. By corollary 13.491 P* is wi-presaturated, K-presaturated and has the 
chain condition. Hence these three cardinals, and all cardinals greater than k^, 
are preserved, and it only remains to show that all cardinals between uji and k are 
collapsed. This follows by the proof of the corresponding lemma [^. 2 71 from section[5J 
using Bo in place of B, Dq in place of D, and /o,a instead of /„. □ 

Corollary 3.51. If k is n^-Mahlo then every subset of Goi{u)i) in V[G\ in I[uj2\ 
is nonstationary . 
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Proof. Assume to the contrary that A := {a^ : £^ < k) is a sequence of countable 
subsets of K in V[G] such that the set B{A)nCoi{uJi) is stationary, where B{A) is the 
set defined in definition ll.il Let A be a name for A. Fix a transitive simple model 
X -< {H^+,A), so that \\- A eV[GnX], and as in the proof of lemma r3.48l let E be 
the set of A < K such that there is a model X\ -< {X, A, Csnp{x)) with XxOH,^ = Hx- 
Then E contains a closed and unbounded subset of k. Since B{A) n Cof(a'i) is 
stationary there is an ordinal X G E n Dr+i n B{A) D Cof(a'i), where r — sup(X). 
Then Xx is simple, Isnp{x^),x e U G, and {/sup(X;,).a} Vj/ < A G V[G n Xx]. 
Thus e V[G n Xx] for all < \. 

Now let c C A witness that A G B{A). Thus otp(c) = oji, |Jc = A, and 
c n /3 e { : < A } C y [G n Xa] for aU /3 < A. It follows by lemma [2:221 that 

ceV[GnXx]. 

We complete the proof by showing that this is impossible. Let c be a P* n Xx- 
name for c. For a closed unbounded set E' of cardinals A' < A there is a model 
X' -< {Xx,c) with X' n Hk = Hx'- Since A e Bt+i H i^r+i there is a cardinal 
A' e E' nDr- As in the previous argument, X' is a simple model and {It,\'} G G is 
a strongly AT'-generic condition. Since otp(c) = C AT', it follows that {It.v} II" 
c C A', contradicting the fact that c is cofinal in A. □ 

This completes the proof of theorem 1 1.21 

4. Discussion and questions 

Several related questions and ideas are discussed in the paper |Mit05| . and we 
will only summarize some of them here. 

The first problem is whether these techniques can be applied at larger cardinals. 
One easy answer to this problem is given for any regular cardinal k by substituting 
"of size less than k" for "finite" and using models of size k instead of countable 
models. The resulting forcing adds closed unbounded subsets of and demon- 
strates the consistency of the statement that every subset of Cof(K"'") in /[k"*""*"] is 
nonstationary. 

No such generalization is known for cardinals k"*" where k is a limit cardinal. This 
problem is of particular interest in the case when k is a singular cardinal. Shelah 
has shown that if k is singular then I[k~^] includes a stationary subset of Cof(A) 
for every regular A < k, but it is open whether Cof(A) e for any regular A in 

the interval ivi < X < k. 

Another natural question is whether the techniques of this paper can be applied 
at multiple cardinals, giving a model in which, for example, neither I[uj2] nCof(wi) 
nor I[lo^] H Cof(a;2) contain a nonstationary set. This problem seems to be quite 
difficult, and a useful test problem comes from considering the much simpler ar- 
gument, alluded to at the send of section [2] and given in [MitOSj . which uses the 
techniques of this paper to give a model with no a;2-Aronszajn trees. Can this 
construction by used to duplicate the results of [Abr83| by obtaining, from a su- 
percompact cardinal k and a weakly compact cardinal X > k, a model with no 
0)2- or wa-Aronszajn trees? Two approaches to this problem have been attempted. 
The first, an iteration of the basic method analogous to Abraham's construction 
in [Abr83| . initially seemed quite promising; however the author has withdrawn 
previous claims to have such a proof. The second approach would operate simulta- 
neously on both cardinals by using forcing with finite conditions as in the present 
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technique, but containing as requirements models of size less than k (that is, less 
than UJ2 in the generic extension) as well as countable models. This would give a 
structure analogous to a gap-2 morass. The combinatorics of this approach are are 
quite complicated. 

It seems that plausible that a solution for the problem concerning I[uj2\ and /[ws] 
will require solutions to both approaches to the Aronszajn tree problem, with the 
second of the two approaches being used to provide a structure at A like the 
sequence needed in this paper. 

A third question is whether it is possible for I[uj2] to be wa-generated, that is, 
that I[lu2\ cannot be normally generated by any of its subsets of size less than lu2. 
Note that the continuum hypothesis implies that I[lu2] is trivial, that is, uj2 S ^[^^2], 
and this paper presents a model in which /[tt'2] is generated by Cof(a-'). Either the 
model of section[2]or the original model Mit73j with no Aronszajn trees on uj2 give 
an example in which the restriction of I[uj2] to Cof(ci;i) is generated by the single 
set {v < ll!2 ■ cf^(i^) =0^1}. If I[lu2] is generated by fewer than lut, many sets then 
it is generated by the diagonal intersection of these sets, so if 2^^^ — uj^ then the 
only remaining possibility is that I[uj2] requires uj^ generators. 

It is likely that it is possible to obtain such a model by using the techniques 
of this paper to add closed, unbounded subsets Da,x C A fl i3* for a < k+ and 
A G Ba, with the sets { -Da,A : A G Ba } forming a DK-like tree. A witness that 
A := Ba+i \Ba E I[uJ2] would then be given by { Da,x H Ca : A G A }, where Cx is 
a closed, unbounded subset of A such that CxCi Ba = 0. 
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